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PREFACE TO THE AMERICAN EDITION 


THE THEORY of convex figures and polyhedra provides an excellent 
example of a body of mathematical knowledge that offers theorems 
with elementary formulations and vivid geometric meaning. Despite 
this simplicity of formulation, the proofs are often not elementary. 
Thus the area presents a particular challenge to mathematicians, 
who have investigated convex figures and polyhedra for millenia, 
and yet have by far not exhausted the subject. Many of the theorems 
in this volume were in fact proved only a few years ago. 

The material in this book will be suitable for study in mathe- 
matics clubs or by readers with a background of secondary school 
mathematics only. The topics considered are stimulating and chal- 
lenging, and moreover, convexity ideas are valuable in the study of 
modern higher mathematics. Mathematical analysis, higher geome- 
try, and topology each use convexity notions in an essential way. 

Chapter 1 presents basic information on convex figures and 
bodies, and on their supporting lines and planes. Most of the expo- 
sition is quite elementary. Minkowski’s theorem on ovals of constant 
width is treated here, and a less elementary question about maxima 
and minima is discussed. 

Chapter 2, also elementary for the most part, discusses some 
properties of central-symmetric polyhedra and Minkowski’s theo- 
rem on the largest central-symmetric solid in the lattice of integers. 

Chapter 3 is devoted to the fundamental theorems on convex 
polyhedra (Chapter 5 is similar in content). This material does not 
require a knowledge of higher mathematics, although for Sections 
14-17 the reader should have some experience in reading mathe- 
matical literature. The formulation of A. D. Aleksandrov’s theorem 
on the development of a convex polyhedron is given in Section 18. 

Chapter 4, unlike the previous chapters, requires some familiarity 
with elementary analytic geometry and integral calculus. It gives 
the elementary theory of linear systems of convex figures for the 
case of the plane. 

Chapter 5, written by A. D. Aleksandrov, contains a proof of his 
theorem on convex polyhedra. Minkowski’s theorem stating that a 
convex polyhedron is completely determined by the areas and direc- 
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tions of its faces is a special case of this theorem. The proof given 
uses only elementary methods, and so Minkowski’s theorem has 
now been included in the elementary mathematical literature. 

Chapter 6 gives more precise definitions and generalizations of 
concepts discussed earlier in the book, for example, those of convex 
figures. It also generalizes some of the material in earlier chapters, 
presents new material in a manner similar in geometric style to the 
exposition in the earlier chapters, and touches upon important theo- 
rems that give some idea of the connection between topology and 
the theory of convex figures. 

For a further discussion of convex figures and for problems and 
exercises in this theory, the reader may wish to consult I. M. Yaglom 
and V. G. Boltyanskii, Convex Figures, Holt, Rinehart and Winston, 
1961. 

The Survey of Recent East European Mathematical Literature 
wishes to express its appreciation to Mr. Donald L. Barnett for the 
translation and for his valuable revisions and improvements of the 
text. 
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CONVEX FIGURES AND POLYHEDRA 


1. Convex Figures 


1. PLANE CONVEX FIGURES 


The reader has already met some convex figures (namely, convex 
polygons) in a course in elementary geometry. We now give some 
formal definitions. 


DEFINITION. A figure is called a convex figure if it contains the 
whole of every line segment joining two of its points (Fig. 1).1 





Examples of plane convex figures are 
the circle, the semicircle, and the ellipse.? 
All triangles are convex. Some quadri- 
laterals are convex (for example, the paral- 
lelogram), and some are not convex (Fig. 2). 
A circular sector is a convex figure if its 
central angle is less than v radians (180°), 
but not convex if its central angle is greater 
than ~ radians. 





Fig. 2 


DEFINITION. A plane convex figure is called bounded if it can be 
placed inside a circle with finite radius; otherwise it is called unbounded. 


All the above-mentioned convex figures are bounded. On the 
other hand, every plane is an unbounded convex figure. A straight 


1A rigorous definition of convex figure will be given in section 37. (The reader should 
notice that in the Russian usage the term figure includes the region enclosed by the 
curve, as well as the curve itself.) 


2 Examples of convex figures in three-dimensional space will be given in section 7. 


line divides a plane into two half-planes. A half-plane is an unbounded 
convex figure, as is a strip between two parallel lines. Two half-lines 
originating in one point and not lying in one straight line divide 
the plane into two parts (two angles). One of these is less than 7 
radians and is an unbounded convex figure; the other is greater 
than 7 radians and is not a convex figure. 

A straight line is a convex figure, since for any two of its points, 
A and B, it contains the entire line segment, AB. Similarly, any 
half-line or any line segment is a convex figure. Conversely, any con- 
vex part of a straight line (other than the whole line) is a line segment 
or a half-line. 


DEFINITION. A convex polygon is a plane convex figure whose 
boundary consists of several line segments (sides of the polygon). The 
points where the ends of two neighboring sides meet are called vertices 
of the polygon. 

Now suppose that Q is a convex figure not lying on one straight 
line (Fig. 3). Let A and B be two of its points, and q be the line contain- 


Fig. 3 





ing them. Since Q does not lie entirely on q, the figure Q contains 
a point, C, not lying on q; that is, Q contains three points, A, 
B, and C, not lying on one line. Now we can show that Q contains 
the whole triangle ABC as follows: 


THEOREM 1. If a convex figure Q contains three points, A, B, and 
C, not lying on one line, then Q contains the whole triangle A BC.1 


Proof. Since Q is a convex figure containing the points A, B, and C 
(Fig. 3), it must contain all three sides, AB, AC, and BC, of triangle 
ABC. Triangle ABC is covered? by the line segments AE connect- 
ing the vertex A with all possible points E of the opposite side BC. 
Since the ends of the segments AE belong to figure Q, then every 
segment AE belongs entirely to figure Q. 


1 This theorem is true for space as well as for the plane. 
2 See footnote 1 on page 1. 
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COROLLARY 1. The smallest convex figure containing three given 
points A, B, and C not lying on one line is the triangle ABC. 


COROLLARY 2. A curve different from a straight line, a half-line, 
or a line segment cannot be a convex figure. 


Thus we are satisfied that a convex figure either is linear (that 
is, a straight line, a half-line, or a line segment) or is not linear 
(that is, contains a triangle). 

The straight line, the half-line, and the line segment are called 
one-dimensional convex figures. Plane convex figures not lying on one 
straight line are called two-dimensional. We shall also consider a 
point as a convex figure and call it a zero-dimensional convex figure. 

If Q is a two-dimensional convex figure, then with respect to Q, 
all points of the plane are divided as follows: 


(1) Points exterior to Q. Around any exterior point it is possible 
to draw a circle lying entirely outside of Q (point C in Fig. 4). 


(2) Points belonging to Q. These are divided as follows: 
(a) Interior points of Q. Around any interior point it is 
possible to draw a circle lying entirely in Q (point A in 
Fig. 4). 
(b) Boundary points of Q. Every circle drawn around a 
boundary point contains both interior and exterior 
points of Q (point B in Fig. 4). 


Fig. 4 
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DEFINITION. The set of interior points of Q is called the interior 
of Q, and the set of boundary points of Q is called the boundary of Q. 
The boundary of a convex two-dimensional figure Q is a curve q 
called a convex curve. (However, a convex curve is not a convex figure, 
according to the definition of the latter.) 


THEOREM 2. The line segment connecting an interior point A of a 
convex figure Q with any other point B of the same figure is entirely 
(with the possible exception of point B) made up of interior points of 
the figure. 


Proof. Since A is an interior point of figure Q (Fig. 5), it is pos- 
sible to draw a circle with center at A belonging entirely to figure Q. 


Fig. 5 


Let CD be the diameter of this circle perpendicular to AB. Since 
points B, C, and D belong to Q, the entire triangle BCD belongs to Q. 
On line segment AB take an arbitrary point Æ, different from the 
ends A and B of this segment. Then E lies inside triangle BCD and, 
consequently, inside figure Q containing triangle BCD. 


COROLLARY 1. If points A and B lie inside Q, then the entire line 
segment AB lies inside Q. 


COROLLARY 2. If A and B are points of the boundary q of a con- 
vex figure Q, then either the entire line segment AB belongs to the 
boundary q or the entire line segment AB, with the exception of 
its end points, lies inside Q. 


Proof. There are two possible cases: 

Case 1. AB belongs entirely to the boundary q (44B, in Fig. 1). 

Case 2. At least one point, C, of this line segment lies inside Q 
(42B2 and point C2 in Fig. 1). In this case, by Theorem 2, both line 
segments A2C2 and C2B> (with the exception of points 42 and B2) 
lie inside Q, and so the segment A2Bz lies entirely, with the excep- 
tion of its end points, inside Q. 


2. INTERSECTIONS AND PARTITIONS OF 
PLANE CONVEX FIGURES 


DEFINITION. The intersection of two figures is the set of all points 
belonging simultaneously to both figures, or, more briefly, the common 
part of these figures. If the figures do not have a common point, then 
we say that their intersection is empty or that their intersection is the 
empty set. 


For example, the intersection of two different straight lines is 
either a point or the empty set; the intersection of a half-plane and 
a circle in the plane is the entire circle, a segment of it, a point, or 
the empty set. 


THEOREM 3. If the intersection of two convex figures is not empty, 
it is a convex figure. 


Proof. If the intersection of two convex figures Q and Q; is 
nonempty, the following cases are possible: 

Case 1. Q and Q; have only one common point. In this case, the 
intersection is a zero-dimensional convex figure. 

Case 2. The intersection of Q and Qı contains more than one 
point. Denote the intersection by Q2. Let A and B be two arbitrary 
points of Q2. Each of the two figures Q and Q; is convex; therefore, 
together with points A and B, each of the figures Q and Q, 
contains the entire line segment AB. Thus, segment AB belongs 
simultaneously to both Q and Q; and, consequently, to their inter- 
section Q2. Hence, Q2 is a convex figure, and the theorem is proved. 


If Q and Q; are two-dimensional convex figures, then the inter- 
section, Q2, may be zero-dimensional (qo in Fig. 6) or 






































































































































two-dimensional (Q2 in Fig. 7) or one-dimensional (qo in Fig. 8). 

If the two-dimensional convex figures Q and Q, do not contain 
a common interior point but intersect in some part, go, of their 
boundaries, then qo is either zero-dimensional or one-dimensional; 
that is, it is a point (Fig. 6) or a line, a half-line, or a line segment 
(Fig. 8). If one of the figures Q and Q; is bounded, then the com- 
mon part, go, of their boundaries may only be either a point or a 
line segment. In such cases we shall say that Q and Q, adjoin each 
other at this point or line segment. 


THEOREM 4. If from a point O inside a bounded convex figure Q 
a half-line OL is drawn, then this half-line intersects the boundary of 
Q in one and only one point. 


Proof. Let us draw the half-line OL; having direction opposite 
to the direction of half-line OL (Fig. 9). The two half-lines OL and 
Ly 
B 


Fig. 9 


OL, together form straight line LZ. The intersection of the line LL, 
with the bounded convex figure Q is a bounded convex figure, and 
so it is some line segment AB. Segment AB contains point O, which 
is interior to Q. Then all points of this line segment except its end 
points, A and B, lie inside Q. But of points A and B, one belongs 
to half-line OL and the other to half-line OL,. These points lie on 
the boundary of figure Q. Thus, each of half-lines OL and OL, in- 
tersects the boundary of figure Q in one and only one point. 


In Figure 10a, line r divides the convex figure Q into two parts, 
Qı and Qe, adjoining each other along line segment AB. Both 
Qı and Q» are also convex figures, according to the following argu- 
ment. The line r divides the whole plane into two half-planes R; and 
Ro, each of which is a convex figure. Figure Q is separated into two 
parts: part Qı, which is the intersection of two convex figures Rı 
and Q, and part Q2, which is the intersection of two convex figures 
Rə and Q. Consequently, Qı and Qə as intersections of convex 
figures are convex figures themselves. 


ade 
eS 


(a) (b) 


Fig. 10 


It is easy to generalize this for any number of lines. Suppose that 
we are given straight lines 71, r2,..., Fn intersecting a convex figure 
Q (Fig. 10b). These lines divide Q into several parts. Each of these 
parts is a convex figure, since line rı can divide Q into only two convex 
parts, line rə can divide each of these two parts in turn into two smaller 
convex parts, and so forth. 


3. SUPPORTING LINES FOR TWO-DIMENSIONAL 
CONVEX FIGURES 


Now suppose that we have a straight line r and a two-dimensional 
convex figure Q; for simplicity we shall consider Q to be bounded. 
There are four possible arrangements: 

Case 1. r and Q have no points in common (line r; in Fig. 11). 

Case 2. r and Q have one point in common (line r2 in Fig. 11). 

Case 3. The intersection of r and Q is a line segment belonging 
entirely to the boundary of Q (segment A,B, of line rz in Fig. 11). 

Case 4. The intersection of r and Q is a line segment lying en- 
tirely (with the exception of its end points) inside Q (segment A2Bo 
of line r4 in Fig. 11). 


Ay 
Fig. 11 
Bı 
B? 
r3 "4 rary 


DEFINITION. A Straight line r is a supporting line for figure Q if 

(a) all of figure Q lies on one side of line r and 

(b) liner has at least one point in common with the boundary of Q.1 
Supporting line r is said to adjoin figure Q in point A if A is a common 
point of r and the boundary of Q. 


Thus, in Cases 2 and 3 above, line r is a supporting line for Q. Also, 
a tangent to a circle is a supporting line for the circle, and a line on 
which a side of a triangle lies is a supporting line for the triangle. 

Now let us consider a point P on the boundary of a convex 
figure Q (Fig. 12) and also every possible half-line from P contain- 
ing Other points of Q besides P. The set of points lying on these half- 
lines? is designated by R. We assert that: 
1A supporting line may also be defined as a straight line which contains boundary 
points but does not contain interior points of figure Q. 


2 And on the half-lines in the limiting position of these half-lines, for example, PL and 
PL, in Figure 12. 
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Figure R as defined above is convex. 


Proof. Let points A and B lie on half-lines PA and PB, contain- 
ing, respectively, points A; and B; of figure Q. Line segment 413, 
is composed entirely of points of Q, since Q is convex. Let us join 
all points of this segment with point P by half-lines. These half-lines 
lie in R and they fill angle APB, which, thus, lies in R. Line seg- 
ment AB lies in this angle and consequently lies in R. This proves 
the convexity of R. 


A convex figure composed of half-lines from a point P can only be 
an angle with vertex at P and not greater than x. (An angle greater 
than ~ is obviously not convex.) 


Proof. Let us label the angle LPL. There are two cases. 

Case 1. The angle LPL, is equal to z (Fig. 13), and half-lines PL 
and PL, being extensions of each other, merge into one straight line, 
which is a supporting line for Q. In this case, this line is the only 
supporting line passing through P. Every other line through P 
passes through some interior points of figure Q. 





Fig. 12 Fig. 13 


Case 2. The angle LPL, is less than ~ (Fig. 12). Let us extend 
the half-lines PL and PL, through P to form lines LM and 11M. 
Since Q is contained in the angle LPL), all lines NN, passing through 
P within the vertical angles MPL, and M,PL adjacent to angle 
LPL, also have no points in common with Q except the boundary 
point P; that is, all such lines are supporting lines. In this case, there- 
fore, the supporting lines for Q at the point P fill out the two ver- 
tical angles bounded by the supporting lines LM and L; Mj, and the 
point P is called a singular (angular) point of the boundary of Q. 


4. DIRECTED CONVEX CURVES AND DIRECTED 
SUPPORTING LINES 


Consider a point M moving along the boundary q of a convex 
figure Q. It is possible to establish two directions of motion of 
point M along the curve q. The counterclockwise motion is called 
the positive motion around the curve g (Fig. 14), and the motion in 
the opposite direction is called the negative motion around the 
curve g (Fig. 15). 


M M 
q q 
Fig. 14 Fig. 15 


If we choose a point O inside figure Q and connect point O 
with the moving point M, the line segment OM changes direction 
according to the motion of point M. When point M moves in the 
positive direction around curve g, segment OM rotates counter- 
clockwise around point O. When point M moves in the negative direc- 
tion, this segment rotates clockwise. 

To every straight line it is possible to assign two opposite direc- 
tions. If one of these is chosen to be the positive direction, then the 
opposite direction must be considered negative. 

Every line r divides the plane into two half-planes. If we look 
along the line r in its positive direction, then one half-plane will be 
found on the right side of line r and the other on the left (Fig. 16). 


r 


left right 


Fig- 16 side | side 
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Fig. 17 


ri 


Now let us consider a convex figure Q and one of its supporting 
lines r. We shall consider the positive direction along r to be that direc- 
tion on r for which figure Q is found on the left side of r (Fig. 17). 
By such a definition, the two parallel supporting lines, r and r1, of 
the figure Q shown in Figure 17 have opposite directions. Also, a 
point moving along the boundary (convex curve) in the positive 
direction and crossing the point of contact of a supporting line r 
will pass r in its positive direction. 

Now let p be a directed supporting line for a convex figure Q 
(Fig. 18a), and let AB be the line segment which the line p has in 
common with the figure Q. Of course, AB may be a single point 
(A = B). Denote by p, the supporting line making the positive! angle 
a with p, and label the point of intersection of p and p, as B,. For 


Pa 


Fig. 18a 





, 
Pe 
1 The positive angle æ is measured counterclockwise from the positive direction of p to 

the positive direction of pa. 
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smaller and smaller angles a, the point B, approaches closer and 
closer to the point B. In other words: 


Given any positive number «e whatsoever, for sufficiently small 
angles a > 0, the length of the line segment BB, is less than «. 


Proof. Let C be the point on the line p at a distance «€ in the posi- 
tive direction from the point B. Suppose that p,, is a supporting line 
passing through the point C. The line p,, makes an angle ao with 
the line p. If 0 <a < ao, then p, must intersect p in a point 
B, which lies between B and C, so that the distance BB, is less than €. 
For, if BB, were not less than e, then B, would lie to the right 
of the point C as in Figure 18b. Since a < ao, Ppa would meet p,, at 





Fig. 18b 


a point D below p. Then the line p, would be separated from the 
figure Q by the lines p and p,,, which intersect in the point C. 
Thus, the line p, would not be a supporting line for the figure Q. 
This contradicts our assumption that p, is a supporting line. There- 
fore, B, lies between the points B and C, and BB, < «€. 

Analogously, if p,’ is a supporting line forming with p a nega- 
tive angle £ (Fig. 18a), and A, is the point of intersection of p and 
Pe', then for B approaching zero, A, approaches A. 
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5. VECTORS; EXTERNAL NORMALS TO 
PLANE CONVEX FIGURES 


DEFINITION. A vector is a line segment which has initial and 
terminal points and a direction from the initial point to the terminal 
point. 


The vector with initial point A and terminal point B is denoted 
— 
by AB. Segment AB yields two vectors, AB and BA, of opposite 
—> 
directions. Two vectors, AB and CB, will be B 


considered to be parallel vectors if they are By 
parallel in the ordinary sense and have the 


same direction (Fig. 19). Vectors, AB and A 
—_ 
A; By, are said to be equal is they are paral- Ay ee 
lel and equal in length. The statement c 
=> —> . 
AB =sCD Fig. 19 


(s a positive number) means that AB and CD are parallel and the 
ratio of their length is s. 

Recall the definition of a convex polygon given in section 1. 
Every side of a convex polygon Q is a part of some supporting line 
r (Fig. 20). Since there can be only one pair of supporting lines 
parallel to a given line (see Fig. 11), there cannot be more than two 
mutually parallel sides of a convex polygon. 

Any supporting line of the polygon Q on which no sides of the 
polygon lie passes through one of its vertices, as lines r1, r2, and r3 
in Figure 20. In general, since every side a of a polygon Q is part 
of a supporting line a’ for Q, there is established on a a positive 
direction, namely that for which polygon Q is situated entirely to 
the left of the line a’. hs 


a 
“ 


Fig. 20 


DEFINITION. A vector is called an external normal to polygon Q 
at a point A of one of its sides if it is perpendicular to that side and is 
directed outward from the polygon (Fig. 21). 





Fig. 21 


In every convex polygon there can be only one side with an ex- 
ternal normal parallel to a given vector. 
More generally, we have: 


DEFINITION. A vector is called an ex- 
ternal normal to a convex figure Q ata 
point A if it is perpendicular to a support- A 
ing line passing through A and is directed 
outward from the figure Q (Fig. 22). 


With this more general definition ap- 
plied to a convex polygon Q, we see that 
at every vertex A it is possible to draw 
an infinite set of external normals, filling 
an angle supplementary to the vertex 
angle at A (Fig. 21). 


Fig. 22 


6. CIRCUIT OF A POLYGON; LENGTH OF A CONVEX CURVE 


Now let us imagine a man going around the boundary of a con- 
vex polygon Q of n sides in the positive direction. During this 
circuit the interior of the polygon will always be to the man’s left. 
He moves along side a; (Fig. 23) to vertex A; and then passes onto 
the adjacent side a2, turning left through an angle a. At each of the 
vertices the traveler passes from one side of the polygon to the next 
one, each time turning left through an angle of less than 7 radians. 
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Fig. 23 





Finally, at vertex A, he turns left through angle a, and returns to 
side a;. The angles of turning, 1, a2,..., Qn, are the exterior angles 
of the polygon, and their sum is equal to four right angles: 


Oy +a + +++ + Gy = 2m. 


Another way to look at this is to consider that a supporting line 
at vertex A; is rotated through angle a, from the direction of side 
a, to the direction of side a2. At the succeeding vertices, Az, A3,..., 
An, the supporting line is rotated through angles totaling 27; that 
is, the supporting line makes a complete revolution. 

Still another way of seeing this is to lay off from a point O vec- 

— —> —> 
tors, OL;, OL2, . .., OLn, of unit length parallel to the sides aj, 
a2,. . . , An of the polygon (Fig. 24). Angles L;OL2, L2OL3,..., LnOLi 
are equal to angles aj, a2, ..., @, and the sum of these angles is 27. 
The ends, L1, Le, ..., Ln, of the vectors lie on a unit circle. If we 
move continuously around the circle counterclockwise, starting at 
point Li, we pass through all the points Li, L2,..., Ln in order, 
returning to Lı. Thus, we make exactly one trip around the circle. 


L3 
La a3 


Fig. 24 0 L 


Ls 
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An analogous construction can be made for nonconvex polygons. 
For example, in Figure 25 we have a nonconvex quadrilateral with 





Fig. 25 Fig. 26 


vertices Ay, Ao, A3, and A4. Corresponding to these vertices are the 
four points Ly, Le, L3, and L4 on the circle with radius 1 and 


d — -> —> 
center at O (Fig. 26). Vectors OL,, OL2, OLs, and OL; are parallel, 
respectively, to sides a, 42, a3, and a4. In making a circuit of points 


Li, L2, L3, and L4, we first pass along LD, LGD, and Ga in the 


positive direction, but then we must pass along GD in the nega- 
tive direction. Thus, we cannot go around points Lj, Le, L3, and 
L; in order and return to Ly in one positive circuit. 

In general, if in making the circuit of points Li, L2,..., Ln, and 
Lı in order, we do not make a single trip around the circle or if we 
make a forward and backward motion along the circle, then the 
polygon A1A2... Án is not convex. We shall use this fact later 
(cf. section 16) as a test to find out whether there exists a convex 
polygon with a given set of directed sides. 

On the boundary, g, of a two-dimensional bounded convex 
figure, Q, (Fig. 27), let us mark off points By, B2, . . . , Bn in order. 
(The points are said to be in cyclic order, because B; follows By.) 
Connecting these points in order by line segments, we obtain a 
polygon, BıB2 ... By. Such a polygon is said to be inscribed in the 
curve q. This construction separates figure Q into the following 
parts: the inscribed polygon B,Bz ... B, and the segments shaded 
in Figure 27. All these parts are convex figures; in particular, the 
inscribed polygon is a convex polygon. 
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A convex polygon is said to be circumscribed about the convex 
figure Q if it contains Q while its sides are parts of supporting lines 
of Q. 

Now let us imagine inscribing in the convex curve q a sequence 
of convex polygons Q, with n sides, where n increases indefinitely 
and the length of the greatest side approaches 0. It is possible to 
prove that as n increases, the perimeters of the inscribed polygons Qn 
approach a limit. This limit is then taken as the length of the convex 
curve. 

It can be proved by elementary geometry that if a convex poly- 
gon Ro lies inside a convex polygon Ri, then the perimeter of Ro is 
less than the perimeter of Rı. Then by passing to the limits, it can 
be shown that if a convex curve so lies inside a convex curve sı, then 
the length of so is less than the length of sı. 


7. CONVEX SOLIDS 


Next we shall consider convex figures in three- 
dimensional space. In some convex figures there 
exist zero-dimensional, one-dimensional, and two- 
dimensional convex figures side by side but not in 
the same plane. Such figures are called three- 
dimensional convex figures or convex solids. 

Examples of convex solids are a sphere, a 
parallelepiped, and, more generally, a prism with 
a convex polygon as its base (Fig. 28). A prism with 





a nonconvex polygon as its base is an example of a nonconvex 
solid. 


DEFINITION. A convex solid is called bounded if it can be contained 
inside some sphere; otherwise it is called unbounded. 


A parallelepiped is an example of a bounded 
convex solid. Examples of unbounded convex D 
solids are a half-space! and a circular cylinder 
(infinitely extended). 

The role played by the triangle for the plane 
is played by the tetrahedron for three-dimensional 
space (Fig. 29). Let A, B, C, and D be four points 4 B 
not lying in one plane. The tetrahedron ABCD 
is a triangular pyramid with vertices at these C 
points and four triangular faces, ABC, ABD, 
ACD, and BCD. We now give a theorem analo- 
gous to Theorem | of section 1. 


Fig. 29 


THEOREM 5. Ifa convex solid Q contains four points A, B, C, and D 
not lying in one plane, then Q contains the whole tetrahedron ABCD. 


Proof. By virtue of Theorem 1, section 1, Q contains each of the 
triangular faces ABC, ABD, ACD, and BCD of the tetrahedron 
ABCD. The tetrahedron contains the line segments AE connecting 
the vertex A with all points E of face BCD. Since the ends A and E 
of such segments belong to Q, every such segment AE belongs to 
Q, and thus the whole tetrahedron belongs to Q. 


COROLLARY. The tetrahedron ABCD is the smallest convex solid 
containing the points A, B, C, and D. 


If Q is a convex solid, then with respect to Q, all points of space 
are divided as follows: 
(1) Points exterior to Q. Around any exterior point it is possible 
to construct a sphere lying entirely outside of Q. 
(2) Points belonging to Q. These are divided as follows: 
(a) Interior points of Q. Around any interior point it is 
possible to construct a sphere lying entirely inside Q. 
(b) Boundary points of Q. Every sphere constructed around 
a boundary point contains both interior and exterior 
points of Q. 


1 A plane divides space into two half-spaces. 
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DEFINITION. The set of interior points of Q is called the interior of 
Q, and the set of boundary points of Q is called the boundary of Q. 
The boundary of a convex solid is a surface and is called a convex 
surface. 


For example, the boundary of a sphere is its surface; the 
boundary of a convex polyhedron is the set of its faces. 

Theorem 2, section 1, and its corollaries are also true for convex 
solids. 

Theorem 3, section 2, which states that the nonempty intersec- 
tion of two convex figures is a convex figure, is also true for the three- 
dimensional case. If Q and Qı are convex solids, then the intersec- 
tion, if it is not empty, is one of the following figures: 

(1) A convex solid (three-dimensional convex figure) (Fig. 30) 

(2) A two-dimensional convex figure (Fig. 31) 

(3) A one-dimensional convex figure (Fig. 32) 

(4) A zero-dimensional convex figure (Fig. 33) 





Fig. 33 


In situations (2)-(4) we say that the convex solids Q and Qı adjoin 
each other. 
Theorem 4 of section 2 is also true for convex solids. 
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8. SUPPORTING PLANES AND EXTERNAL NORMALS 
FOR CONVEX SOLIDS 


Now suppose that we have a convex solid Q and a plane s. 
There are three possible cases for their arrangement: 

Case 1. s and Q have no point in common. 

Case 2. s has points in common with the interior of Q. 

Case 3. s has at least one point in conimon with the boundary 
of Q but none in common with the interior of Q. 


DEFINITION. A plane s is a supporting plane for a convex solid 
Q if s has at least one point in common with the boundary of Q but 
none in common with the interior of Q. 


Supporting planes play the same role for convex solids in a 
three-dimensional space as supporting lines do for convex figures 
in a plane. For example, the supporting planes for a sphere are its 
tangent planes. Also, a plane in which a face of a convex polyhedron 
lies is a supporting plane for the polyhedron. 


THEOREM 6. Ifs is a supporting plane for a convex solid Q, then 
all of the solid Q lies on one side of the plane s.1 


Proof. Let A be an interior point of the solid Q. Then A does 
not lie on the supporting plane (by virtue of the foregoing definition). 
Hence, A lies on one side of the plane s. 
We shall show that all of the solid Q 
lies on the same side of s as follows: 
Suppose that there exists a point B of 
the solid Q lying on the other side of 
the plane s. Segment AB intersects s 
in some point C, different from A and B 
(Fig. 34). Since A is an interior point 
of Q, it follows, by Theorem 2 of sec- 
tion 1, that point C of segment AB is 
also an interior point of Q. Plane s, Fig. 34 
therefore, contains the interior point C 
of the solid Q, and so it cannot be a supporting plane for Q. The 
arrival at this contradiction proves the theorem. 


BN 
wy 


1Sometimes a supporting plane for a convex solid Q is defined as a plane having a 
nonempty intersection with Q and such that Q lies on one side of the plane. Compare 
these definitions of a supporting plane with the definitions of a supporting line in 
section 3. 
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Now let us imagine drawing all possible half-lines OL from an 
interior point O of a bounded convex solid Q. Each half-line OL 
intersects the boundary of the convex solid at only one point, by 
Theorem 4 of section 2. (It was remarked in section 7 that this 
theorem holds also for convex solids.) We can now prove the 
following theorems. 


THEOREM 7. For each half-line OL drawn from a point O interior 
to a convex solid Q there exists a unique supporting plane of Q inter- 
secting this half-line and perpendicular to it. 


Proof. Through point O let us draw a plane s perpendicular to 
the half-line OL (Fig. 35). The plane s contains interior points of Q. 





We now move the plane s in the direction of OL in such a way that 
it remains perpendicular to OL. There comes a moment when the 
plane s ceases to contain interior points of Q; this is at position so 
in Figure 35. Further motion of s in the direction of OL would 
move it outside Q so that there would be no intersection. Therefore 
So is the unique supporting plane for Q perpendicular to OL. 


THEOREM 8. For any straight line r and bounded convex solid Q, 
there exist two supporting planes for Q which are perpendicular to r. 


Proof. There is a line parallel to r passing through an interior 
point O of the solid Q. The point O divides this line into two half- 
lines, OL and OL). For each of these half-lines there exists one and 
only one supporting plane perpendicular to the half-line and, hence, 
perpendicular to r. Consequently, there exists a total of two 
supporting planes perpendicular to r. 
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DEFINITION. A vector is called an external normal to a polyhedron 


Q at a point A of one of its faces if it is perpendicular to this face and 
is directed outward from the polyhedron (Fig. 36). 





Fig. 36 


A convex polyhedron can have only one face with an external 
normal parallel to a given vector. 


DEFINITION. A vector is called an external normal to a convex 
solid Q at a point A of its boundary if it is perpendicular to a 
supporting plane passing through A and is directed outward from the 
figure (Fig. 37). 





Fig. 37 


At each interior point of a face of a convex polyhedron it is pos- 
sible to draw exactly one external normal with specified length. At 
each point (other than a vertex) of an edge it is possible to draw an 
infinite set of normals filling a plane angle supplementary to 
the corresponding dihedral angle. At each vertex the set of external 
normals forms a solid angle. 
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9. CENTRAL PROJECTION; CONES 


Consider two convex solids Q and Q, with convex surfaces P 
and P; as boundaries. We shall suppose that Q and Q, have a com- 
mon interior point O (Fig. 38). (We can always translate one of the 
solids Q and Q; so that they will have a common interior point.) 


Fig. 38 





We now imagine drawing all possible half-lines from the point O. 
Each half-line OL from O intersects the surface P in some point A 
and the surface P; in some point A;. The points A and A, lying on 
one half-line are said to correspond to each other. This correspond- 
ence between the points of the surfaces P and P; is called a central 
projection. 

Now if a curve q is drawn on the surface P, then the points of 
the surface Pı corresponding to the points of q make up some 
curve qı. We say that the curve q is mapped onto the curve qı by the 
central projection. In general, the surface P may be said to be 
mapped onto P4. 

In particular, for the surface P} we may take an arbitrary 
spherical surface with center at the point O. Thus, by means of 
a central projection it is possible to map an arbitrary convex surface 
onto a spherical surface. 


Note. A central projection is a special case of a homeomorphism. 
A homeomorphism of surfaces (and figures in general) P and P; is 
a transformation of P onto P; without folding (that is, distinct points 
of P go into distinct points of Pı) and without tearing (that is, 
neighboring points of P go into neighboring points of P1). A formal 
definition of homeomorphism is given in Chapter 6. 


Half-lines drawn from a point O as for a central projection are 
said to form a cone. Cones play a role in three-dimensional space 
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comparable to that played in the plane by angles not greater than 
a radians. 


DEFINITION. A cone is an unbounded convex solid made up of half- 
lines OA from one point, O. Point O is called the vertex of the cone. 


Alternatively, we may define a cone with vertex O as a solid, dif- 
ferent from the whole space, made up of half-lines from O that 
contains, together with any pair of half-lines OA and OB forming 
an angle AOB less than ~ radians, the entire angle A OB. 

Examples of cones are a circular ‘cone (Fig. 39), a convex 
polyhedral angle, a dihedral angle less than a radians (Fig. 40), and 
a half-space (bounded by a plane). 





Fig. 39 Fig. 40 


DEFINITION. A cone is called a proper cone if it contains no en- 
tire straight line. 


For example, a circular cone is a proper cone, but a half-space 
and a dihedral angle are not proper cones. Every plane angle lying 
in a proper cone with its vertex at the vertex of the cone is less than 1. 

The boundary of a cone is called a conical surface. It is composed 
of half-lines from the vertex of the cone, called the generators of 
the cone. 

A supporting plane for a proper cone either borders it along a 
generator or passes through the vertex O and has no other point in 
common with the cone (Fig. 39). A supporting plane for a dihedral 
angle less than 7 passes through its edge (Fig. 40). The unique sup- 
porting plane of a half-space coincides with its bounding plane. 
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Now let Q be an arbitrary convex solid and O a point of its 
boundary. Draw all half-lines connecting O with points of Q, and 
also their limiting half-lines. We obtain some cone K with vertex 
at O. 


DEFINITION. The boundary Ko of cone K (defined above) is 
called the tangent conical surface to Q at point O. 


All supporting planes for Ko at the point O are supporting planes 
for Q. 

There are three possible cases. 

Case 1. The cone K is a half-space, and its boundary Ko is 
a plane. This plane, the unique supporting plane for Q at O, passes 
through the point O of its boundary. We say that the plane Ko is 
tangent to the convex solid Q at the point O (Fig. 41). Case 1 
occurs, for example, at every point on the surface of a sphere. 


Fig. 41 





Case 2. The cone K is a dihedral angle smaller than ~. Its 
boundary Kp is a pair of half-planes in- 
tersecting in the straight line p passing 
through O (Fig. 42). Then Q has an in- 
finite set of supporting planes passing 
through the point O, all containing the 
line p. 

For example, Figure 42 shows a finite 
circular cylinder Q. Its boundary consists 
of part of a cylindrical surface go and two 
disks, qı and q2. The surface qo meets 
the disks qı and q2 in the circles rı and 
r2. Case 2 holds at all points of rı and rp. 
If O is a point of rı, then the cone K 
reduces to a right dihedral angle bounded 
by the plane Ko’ containing qi, and the 
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plane Ko”, tangent to the cylindrical surface along the generator s, 
passing through O. An infinite set of supporting planes for Q passes 
through the edge p of this dihedral angle. 

Case 3. The cone K is a proper cone. Its 
surface (a conical surface) is tangent to Q 
(Fig. 43). In this case, O is called a singular 
point (compare section 3). An infinite set of 
supporting planes passes through point O. 

For example, in a convex polyhedron a 
vertex is a singular point, Case 2 holds at 
all points of an edge different from a vertex, 
and Case 1 holds at all remaining points 
(interior points of faces). The vertex of a 
proper cone is also a singular point. Fig. 43 

In general, there is either one (Case 1) or 
an infinite set (Cases 2 and 3) of supporting planes for a convex solid 
Q passing through any point of its boundary. 





10. CONVEX SPHERICAL FIGURES 


Let S denote a spherical surface with center at O (Fig. 44). Let 
A and B be any two points of S not diametrically opposite each 
other. There is a unique great circle! on S passing through these two 
points. We shall denote the smaller of the two arcs of this circle with 


ends at A and B by AB and call it the spherical arc connecting A 
and B. Any two points A and B not diametrically opposite each other 


may be connected by a unique spherical arc, AB. 





Fig. 44 


1A circle on the surface of a sphere having the same diameter as the sphere; its center 
is the center of the sphere. 
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DEFINITION. A spherical convex figure is a part of a spherical 
surface S which does not contain a pair of diametrically opposed 
points of S and which, together with any pair of its points, contains the 
spherical arc connecting them. 


The region bounded by a small circle! of the sphere is an example 
of a spherical convex figure. A point is called an interior point of a 
spherical figure Q if Q contains a small circle with that point as its 
center. The set of interior points is called the interior of the figure. 
A spherical convex figure without interior points is a spherical arc. 

Exterior points, boundary points, and the boundary of a spherical 
convex figure are defined analogously to those for a plane convex 
figure (see section 1). 


If Q is a spherical convex figure with interior points on the spherical 
surface S with center O, and if O is connected to all points of Q by 
half-lines, then these half-lines form a proper cone K, and Q is the inter- 
section of the spherical surface S with this cone K (Fig. 45). 





Fig. 45 


Proof. Let OL and OL; be two half-lines of K intersecting the 
spherical surface S at points A and A, of figure Q. The angle be- 


tween half-lines OL and OL, is the central angle of the arc AA, of 


a great circle. Since 4A, belongs entirely to Q and is less than 7, the 
plane angle between OL and OL, belongs entirely to K and is 
less than ~, and K is a proper cone. 


Conversely, every proper cone with vertex O intersects S in a 
spherical convex figure. 
1 A circle on the surface of a sphere that is not a great circle. 
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DEFINITION. A convex spherical n-gon is a convex spherical figure 
bounded by n spherical arcs. 


A convex spherical n-gon is cut out of the surface S by a convex 
n-faced angle with vertex at O. The simplest of these is the spherical 
triangle, which is a convex spherical figure bounded by three 
spherical arcs. It is cut out of the surface S by a trihedral angle with 
vertex at O (Fig. 46). 


Fig. 46 





By arguments analogous to those for Theorem 1, section 1, it is 
seen that: 


If Q contains points A, B, and C, not all lying on the same spherical 
arc, then Q must contain spherical triangle ABC. 


11. GREATEST AND LEAST WIDTHS OF CONVEX FIGURES 


DEFINITION. The width of a bounded plane convex figure (or con- 
vex solid) Q in the direction of a line p is the distance between the two 
supporting lines (or planes) for Q perpendicular to p. 


For a bounded convex figure there exists a direction of greatest 
width and a direction of least width (Fig. 47). The circle is an 
example of a figure with constant width in all directions. 


By 


Fig. 47 


a 
Q 


Aı 
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For a rectangle, the directions of the diagonals are the directions 
of greatest width, and the direction of the shorter side is the direc- 
tion of least width (Fig. 48). 


Fig. 48 


For an ellipse, the directions of the major and minor axes are 
the directions of greatest and least width respectively (Fig. 49). 


Let h be the greatest width of a plane figure Q, that is, the 
greatest of the distances between parallel supporting lines for Q. 
Let g and q’ be any pair of parallel supporting lines the distance 
between which is equal to h. We shall prove the following properties 
of the number A and the lines q and q’. 


i 
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PROPERTY 1. The distance between any pair of parallel lines s and 
s’ intersecting Q is not greater than h. 


Proof. Let us draw both supporting lines r and r’ parallel to s 
and s’. All of figure Q is contained between r and r’. Consequently, 
s and s’, intersecting Q, are located between r and r’. The distance 
between r and r’ is either greater than the distance between s and 
s’, or in the limiting case is equal to this distance (if the pair r and 
r coincides with the pair s and s’). But the distance between r and 
r is not greater than h; so we have shown that the distance between 
s and s’ is not greater than A. 
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PROPERTY 2. The distance between any pair of points A and B of 
Q is not greater than h. 


Proof. Let us draw a pair of lines s and s’ through the points A 
and B and perpendicular to segment AB. The distance between the 
points A and B is equal to the distance between lines s and s’. 
Consequently, by the preceding property, it is not greater than A. 


PROPERTY 3. Consider a pair of parallel supporting lines g and 
g with the distance between them equal to h. Let A and B be 


points common to Q and q, Q and q’, respectively. Then AB is per- 
pendicular to both q and g'. 


Proof. The distance between points A and B, placed on two 
parallel lines g and q’, is not less than the distance h between these 
lines. On the other hand, by virtue of Property 2, the distance be- 
tween A and B is not greater than h. So we know that the distance 
between A and B is equal to h. But this can happen only in case AB 
is a common perpendicular to q and q’. 


Property 4. Each of the supporting lines q and q' has only one 
point in common with Q. 


Proof. Let q, for example, have at least two points A and 4’ in 
common with Q. If B is a common point of Q and q’, then by the 
preceding property segments 4B and A’B are simultaneously per- 
pendicular to q’. Therefore, we have two perpendiculars from one 
point B to one straight line g. This contradiction proves our 
proposition. 

We call the greatest distance between points of the figure Q the 
diameter of Q. 


PROPERTY 5. The diameter of the figure Q is exactly equal to h. 


Proof. The distance between any two points of the figure Q is 
not greater than h. On the other hand, the distance between its 
points A and B (Property 3) is equal to h. 


Property 6. If A and B are two points of Q with distance h (the 
diameter of figure Q) between them, then A and B are common points 
of Q and a pair of supporting lines q and q' perpendicular to 
segment AB. 
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Proof. Let us draw two lines r and r’ through the points A and 
B, and perpendicular to AB. The distance between these lines is 
equal to h. Draw a pair of supporting lines q and q’ for Q parallel 
tor and r’. If the pair q and q’ does not coincide with the pair r and 
r’, then the distance between q and q’ is greater than A. But this con- 
tradicts the definition of h. Therefore, r = q and r’ = q’ are sup- 
porting lines for Q. 


For example, the diameter of a parallelogram equals the length 
of the greater of its diagonals. The most widely separated pair of 
supporting lines is the pair of straight lines perpendicular to this 
diagonal and passing through its end points (in the case of a rec- 
tangle there are two such pairs). 

For the circle the diameter is the usual diameter. The distance 
between any pair of parallel supporting lines (tangents) is equal to 
the diameter. 

The diameter of a triangle is the length of the longest of its sides. 
The most widely separated pair of its supporting lines is a pair of 
straight lines perpendicular to the longest side of the triangle and 
passing through its endpoints. (If the triangle is equilateral, there 
are three such pairs.) 


Now let h’ be the least width of a convex figure Q, and p and p’ 
be a pair of supporting lines separated by a distance exactly equal 
to W. Let AoA; and BoB, be the line segments along which p and p’ 
respectively border Q,! Co and C; be the projections of Ao and Ay 
on p’ (Fig. 50). 


Fig. 50 





1It is possible that point Aj may coincide with Aj, or Bo with By, or simultaneously 
Ao with Ay and Bo with By. 


31 


We shall show: 
The segments CoC; and BoB, have points in common. 


Proof. Assume the opposite: let segment BoB, lie entirely out- 
side CoC; (as shown in Fig. 50). Then it is possible to draw a com- 
mon perpendicular DE to the lines p and p’ such that segments 4041 
and BoB, will lie on opposite sides of DE. The length of DE is X. 

Let p, and p,’ be supporting lines making an angle a with p and 
p’. and let A, and B, be the points of intersection of p and pa, and 
p’ and p,, respectively. As a — 0 (from the discussion in section 4), 
A, approaches A; and B, approaches Bo; for sufficiently small a, A, 
and B,, just as Ao and Bo, lie on different sides of DE. Therefore, 
Pa and p,’ intersect DE in points D, and E, such that 


DE, < DE = V. (1) 
Let D,E> be the perpendicular dropped from D; to pa, and h, 


be its length. We have 
hy < Dy Ey. 


From this and (1) it follows that 
he <M; 
that is, the width of Q in the direction of D1 Ezis less than h’, which 
contradicts the definition of h’ as the least width. Therefore, CoC; 
and BoB, have points in common (Fig. 51). 
Co Bo BC, By p 


Fig. 51 


Ao A’ Ay á 


Let B’ be a common point of CoC, and BoB. The common per- 
pendicular A’B’ to the straight lines p and p’ has length h’. Point A’ 
is common to Q and p; B’ is common to Q and p’. Thus there exists 
a line segment A’B’ of length h’, connecting points of the boundary of 
Q, perpendicular to supporting lines containing its end points, and 
having as its direction the direction of least width of Q. 


1If A, lies to the left of Bo let a be positive, as in Figure 50. 
If B; lies to the left of Co, let a be negative. 
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Combining this result with the result obtained earlier for the line 
segment of length h (the greatest width), we have: 


There exist two line segments A’ B’ and AB connecting points of 
the boundary of Q, the directions of which are the directions of least 
and greatest width, perpendicular to the supporting lines drawn 
through their end points. 


Any bounded three-dimensional convex solid Q has at least three 
line segments connecting points of the boundary of Q and perpen- 
dicular to the supporting planes drawn through their end points. One 
segment, A1Bj, has the direction of greatest width. (Its length is equal 
to the greatest width h1.) A second segment, A2B2, has the direction 
of least width. (Its length is equal to the least width h2.) And the 
third segment, A3B3, has intermediate length hg. 

For example, in an ellipsoid, these three segments coincide with 
the three axes of the ellipsoid. 


Note. The length hg of the third segment 43B3 is determined by 
the following construction. It is possible to move continuously a pair 
of parallel supporting planes s and s’ of Q, so that they always re- 
main parallel supporting planes, until the plane s comes to the 
original position of s’ and conversely. Such a motion is called 
a rotation of the pair of supporting planes s and s’. We denote this 
rotation by m. During a rotation, the distance between the parallel 
supporting planes will vary, and there will be a position in which 
this distance (width) assumes its maximum value. This maximum 
distance depends on the rotation m. Let h(m) denote the value of 
this greatest distance occurring in the rotation m. 

Now we define hg as the least of the values h(m) for all possible 
rotations m. There exists a line segment 43B3 perpendicular to the 
supporting planes passing through points A3 and B3, for some points 
A3 and B3 of the boundary of Q.1 The number hg is called the 
minimax value of the width of the convex solid. It is included be- 
tween the maximum and minimum values of the width (between hı 
and h2). Therefore, for any bounded convex solid there exist three 
directions, corresponding to the maximum, minimum, and minimax 
values of the width, and three segments, 41B,, A2B2, A3B3, with 
these directions and perpendicular to the supporting planes passing 
through their end points. 


1 Segment A3Bz; is the segment of greatest width for some rotation mo 
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In n-dimensional space, every bounded convex solid has n seg- 
ments connecting points of its boundary and perpendicular to the 
supporting planes passing through their end points. 


12. OVALS OF CONSTANT WIDTH; BARBIER’S THEOREM 


DEFINITION. A two-dimensional convex figure for which the dis- 
tance between any pair of parallel supporting lines (that is, the width in 
any direction) is constant is called an oval of constant width. 


The circle is the simplest example of an oval of constant width. 
We shall give other examples. 
From the vertices A, B, and C of an A 


equilateral triangle ABC, draw arcs, AB, BC, 


AC, with radii equal to the sides AB = 
AC = BC. Each of these arcs is equal to 
one sixth of a circle (Fig. 52). The figure we 
obtain has constant width. Of any pair of 
parallel supporting lines q and g’ for this g C 
figure, one line passes through one of the 

vertices A, B, or C, and the other is tangent Fig. 52 


to BC, AC, or AB opposite this vertex. The 

distance between q and q’ is equal to the radius of this arc, that is, 
the length of a side of our equilateral triangle, and is the same for 
all pairs g and q’. 

Let Q be an oval of constant width, and let h be the distance be- 
tween any two parallel supporting lines for Q. Thus, the “greatest” 
of these distances coincides with h. Therefore, Properties 1-6, sec- 
tion 11, hold for every pair of parallel supporting lines q and q’ of Q. 
For example, for every pair of supporting lines q and q’ for Q, the 
points, A and B, of q and gq’ in common with Q lie on a common 
perpendicular AB to q and q’ (Property 3). Each supporting line q 
has only one point in common with Q (Property 4). The diameter 
of Q is exactly equal to A (Property 5). 

The following theorem gives a remarkable property of convex 
figures of constant width. 


BARBIER’S THEOREM. The boundary of a convex figure of constant 
width h has length equal to wh; that is, all figures with the same con- 
stant width have boundaries of equal length, which is equal to the 
circumference of a circle with diameter h. 
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For example, the curvilinear triangle ABC in Figure 52 has a 
boundary composed of three circular arcs of radius h, each of which 
is a sixth of a circle. Consequently, the length of its boundary is equal 
to 3-4- 2rh = mh. 

The proof of the theorem will be based on the definition of the 
length of a convex curve (the boundary of a convex figure Q; see 
sections 1 and 6). 


Proof. We first consider a regular n-gon C, circumscribed around 
a circle of diameter h and a regular n-gon c, inscribed in the same 


circle. The length of each side of C, is equal to h tan ao each side 
of cy equals h sin ae The perimeters of C, and c, are equal to nh 


tan — and nh sin =, respectively. The circumference, wh, of the 
n n 


circle falls between these lengths, that is, 
nh tan > ah > nh sin Z, (1) 


and is equal to the limits of both as n > oo. 

Next we construct around the circle a circumscribed regular 
polygon C2, with twice as many sides. It has n pairs of parallel sides. 
We establish a direction of rotation for the circle and for Cop. 

Now we consider a convex figure Q and draw around it 2n 
supporting lines parallel to the 2n sides of C2, and having the same 
directions. These supporting lines form a circumscribed 2n-gon, 
Qon, around Q, with vertices Aj, . . . , Aen. (Some sides of this polygon 
may have length 0; that is, some of its vertices, Ai, Ai41,..., may 
coincide.) The regular polygon Cz, with 2n sides has n pairs of 
parallel sides. Therefore, the polygon Qo, also has n pairs of paral- 
lel sides, A,A i+] and Ain i+n+1 (where A2n41 = A}). 

If Q is a figure of constant width, then each of the sides 4,Aj41 
has only one point, B;, in common with Q (by Property 4 of section 11, 
applied to figures of constant width). By connecting points B4, Bo, 
..., Bon, we shall construct a polygon inscribed in Q and denote 
it by gan. We also note that BiB, is perpendicular to A;Ai41 and 
AisnAiznss by Property 3. 

The length of the boundary of the convex figure Q has been de- 
fined (section 6) as the common limit of the perimeters of the 
circumscribed polygons, Qen, and the inscribed polygons, q2n, as n 
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becomes infinite. We are to show that for a convex figure Q of con- 
stant width h this limit exists and is equal to rh. The proof is based 
on the following lemma. 


Lemma. The perimeters of gon and Qzn are contained between the 
perimeters of Cn and Cp. 
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Proof. Figure 53 shows opposite portions of Q2n and q2n. Con- 
sider the part of the boundary of Qe, composed of the segments 
BiAign and Ajai Biay of its sides Ad i+1 and AiAi and the seg- 
ments Bi, nAisng1 and Aipn+1Bi+n+1 Of the opposite sides Ai4n4i+n+1 
and Aijsns1Aitny2. The segment B;Bi+n is a common perpendicular 
to the parallel supporting lines for figure Q on which lie sides 
AjAigi and AitnAi+n+1. Similarly, Bi+1Bi+n+1 is a common perpen- 
dicular to sides AiAi and Aisnsid jtn42- 

We next extend side 4,Aj,; to intersect the extension of 
BiyiBisny1 at a point D. Segment 4i+ıD is longer than Ai41Bi41 
because the former is inclined and the latter is perpendicular to 
line Bi,1Bi4n41. Consequently, 


|BiD| = |BAist| + |AD| > |BAisi| + [Ain Bil. 2) 
We have equality if the side A;,:Ai,2 reduces to a point and 
Aisa = Áis = Bigs = D. 
Analogously (Fig. 53), 
| BisnD’ | > | BisnAisnss| ale |Aisns1 Bisnis |- (3) 
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Segments B,Bi,n and By,1Bi4n41 intersect at Pi. The angle 
B,P,Bi41 is equal to the exterior angle DA;,1Bi,1 Of Qon. Moreover, 
by virtue of the construction (sides of Q2» parallel to sides of Con), 
this angle is equal to an exterior angle of regular polygon Cp, that 


is, equal to a Thus, we have 


|B.D| = | P:Bi| tan Z, | BiznD’| = | PiBisn| tan Z, (4) 


and from formulas (2), (3), and (4) we obtain: 
|BiAisa| + |4i41 Biri] + | BisnAcenar| + [Aisne 1 Birnst | 
< |BD| + |BisnD'| = (| PiBi| + | PiBisn|) tan = 
= |B,Bi,,| tan m =h tan = 
(since BiBi+n = h). Thus, the part of the perimeter of Qo, contained 


between the pair of line segments B,Bi,, and Bi41Bi+n+1 does not 


exceed h tan = Consequently, the entire perimeter of Qo, is not 
greater than nh tan =, that is, not greater than the perimeter of Cn. 
n 


Let us now drop perpendiculars from By; and Byin41 to BiBixn 
and denote the bases of these perpendiculars by E; and E;,,. In any 
case, the sides B,B,,; and BiynBi+n+1 Of the inscribed polygon gon 
are not shorter than these perpendiculars, so that 


| Bi Bis1| + | Bisn Bins | = | E,Bi41| + | EisnBisnsa|- 


But 
|EiBisi| =| PiBiya| sin Fy 

| FisnBisngi| = |PiBisnyi| sin S (5) 
consequently, 


|B Bizi| + | BisnBisnsil > (| PiBisa| + | PiBisnssl) sin = 


a mT š T 
= | Biri Bisnsil sin ie h sin —. 


3 
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Thus, the sum of a pair of opposite sides of inscribed polygon qzn 


is not less than A sin = . Hence, the perimeter of the entire polygon, 
n 


having n such pairs of sides, is not less than nh sin = that is, not 


less than the perimeter of cp. 
Therefore, the perimeter of Cn > perimeter of Qe, > perimeter 
Of gan > perimeter of cn, and the lemma is proved. 


Proof of the theorem (continued). As n — oo, the perimeters of 
Cn and cn converge to the perimeter zh of the circle. Therefore, the 
perimeters of the inscribed and circumscribed polygons gen and Qon, 
contained between them, also converge to zh. But the common 
limit of the perimeters of these polygons is by definition the length 
of the boundary of figure Q. Thus, the theorem is proved. 


Another proof of Barbier’s theorem may be found in the book 
by I. M. Yaglom and V. G. Boltyanskii, Convex Figures, translated 
by Paul J. Kelly and Lewis F. Walton (New York: Holt, Rinehart 
and Winston, 1961). It also contains material on the three- 
dimensional analog of ovals of constant width. Also see Hans 
Rademacher and Otto Toeplitz, The Enjoyment of Mathematics, 
translated by Herbert Zuckerman (Princeton, N. J.: Princeton 
University Press, 1957). 


Remark. Draw a pair of parallel supporting lines p and p’ for an 
oval Q of constant width, and another pair q and q’ perpendicular 
to p and p’. Consider the square with sides lying on p, p’, q, q 
(Fig. 54). The oval Q may be 
turned continuously so that it P 
always rests against all four sides 
of the square. q q 

Also, the properties of a fig- 
ure which can be thus rotated in 
an equilateral triangle, a gener- 
alization of the properties of 
ovals of constant width, are 
considered in the book by 
Yaglom and Boltyanskii men- P 
tioned above. 


, 


Fig. 54 
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2. Central-symmetric Convex Figures 


13. CENTRAL SYMMETRY AND (PARALLEL) TRANSLATION 


DEFINITION. Two points A and B are said to be symmetric with 
respect to a point O if O is the center of the line segment AB. 

Two figures Q and Q; are said to be symmetric with respect to a 
point O if to every point A of the figure Q there corresponds a point 
B of the figure Qı such that A and B are symmetric with respect to 
point O, and conversely. In this case we also say that Q; is obtained 
from Q by reflection in the point O (Fig. 55). 


For example, each side of a pair of opposite sides of a parallelo- 
gram is symmetric to the other side with respect to the point of in- 
tersection of the diagonals of the parallelogram (Fig. 56). 


Fig. 55 Fig. 56 


DEFINITION. A (parallel) translation 
of a figure Q into a figure Q, by a vector, D 
— 


AB, is the transformation which sends each B 
point C of Q into a point D of Qı where 
= > 
the vector CD is equal to AB and, con- Q 
versely, each point of D of Qı is obtained C A 


by moving some point C of Q through the 
= = ah 
vector CD, equal to AB (Fig. 57). 


For example, the side A2A3 of the parallelogram 41424344 is 
obtained from the parallel translation of the side 4144 by the 


—— A 
vector A142 (Fig. 56). 


Fig. 57 
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If a point B is symmetric to a point A 
with respect to a point O and a point By 
is symmetric to point A with respect toa 


== = 
point O;, then BB, = 200, (Fig. 58). O 
For, since segment OO, is the segment 
joining the midpoints of sides AB and AB, 
of triangle BA Bj, it is parallel to segment 4 
BB, and half as long. Conversely, if a Fig. 58 
point B is symmetric to a point A with 


respect to a point O and BB; = 200i, then we can show that Bı 
is symmetric to A with respect to O1. 

Reflection of a figure in a point was defined as the reflection of 
all points of the figure in the same point. Translation of a figure by 
a vector was defined as the displacement of all points of the figure 
by the same vector. Hence, from what was proved above we have 
the following theorem. 


O 


THEOREM 1. Ifa figure Qo is the result of reflecting a figure Q in 
a point Oo, and Q; is the result of reflecting figure Q in a point Oy, 
then Qı may be obtained from Qo by translation by a vector equal to 


—> 
20001. 
If a figure Qo is the result of the reflection of a figure Q in a point 


Oo, and Q; is the result of translating figure Qo by vector AB, then 
Qı may be obtained from Q by reflection in the point O1, where 


ee 
O0, = 4B. 


DEFINITION. A figure Q, symmetric to itself with respect to a point 
O, is said to be a central-symmetric figure, and the point O is called 
its center of symmetry (Fig. 59). 


Ta 
aS 


Examples of central-symmetric figures are the parallelogram (the 
center of symmetry is the point of intersection of the diagonals), the 
circle, the ellipse, the parallelepiped (the center of symmetry is the 
point of intersection of the diagonals), the sphere, the circular 
cylinder, and so on. 


Every side (face) of a central-symmetric polygon (polyhedron) is 
parallel to a side (face) of equal length (area) with external normal 
having direction opposite that of the external normals to the given 
side (face). 


The converse of this statement is valid for central-symmetric 
convex polygons and polyhedra: 


THEOREM 2. Ifevery side ( face) of a convex polygon (polyhedron) 
Q is parallel to a side (face) of equal length (area), then Q has 
a center of symmetry. 


Proof. For the first case (for polygons) the theorem is easily 
proved. (The reader is invited to prove it without assistance, using 
Figure 59.) 

The proof for the second case (for polyhedra) is more com- 
plicated, but it can proved as a consequence of a theorem of 
G. Minkowski (1864-1909), which we give in the following form: 
If all faces of polyhedra Qı and Qə with parallel external normals are 
of equal area, then Qı may be obtained from Qz by a translation. The 
proof of this theorem will be given in Chapter 5 of this book. 

Let us reflect a figure Q in a point O, obtaining a figure Qo. Every 
two faces a and do of Q and Qo with opposite external normals 
have the same area. But we are given that each face a of the convex 
polyhedron Q has the same area as the face a’ of Q which is paral- 
lel to it and has the opposite external normal. In the reflection of Q 
in point O, face a goes into a face ap of Qo, which has the same area 
as a and has an external normal parallel to the external normals to a’. 
Therefore, by the above-mentioned theorem of Minkowski, Q may 


be obtained from Qo by translation by some vector, AB. 
But by Theorem 1, reflection in point O and translation by vec- 


—_ p : ` => —_ 
tor AB reduce to reflection in a point Oı, where OO, = $AB. 
Hence, Q is obtained from itself by reflection in the point O1; that 
is, O; is a center of symmetry of Q. 


Exercise. Show that any diameter of a central-symmetric convex 
figure passes through the center of symmetry. 
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In conclusion we give without proof an interesting theorem of 
S. P. Olovyanshchikov, a young Leningrad mathematician who was 
killed in World War II. 


OLOVYANSHCHIKOV’S THEOREM. If all plane cross sections of 
a convex solid Q dividing its volume in a given ratio \ Æ | are central- 
symmetric, then Q is an ellipsoid. 


14. PARTITIONING CENTRAL-SYMMETRIC POLYHEDRA 


G. Minkowski has proved the following general 
theorem: 


If a convex figure Q (plane or three-dimensional) 
can be divided into a finite number of central- 
symmetric parts, then Q is central-symmetric. 


Notice that the theorem does not hold for non- 
convex figures. In Figure 60, we see a nonconvex 
hexagon which is not central-symmetric, but which 
is divided into two central-symmetric parts 
(parallelograms). Fig. 60 
We shall now prove a special case of the above l 
theorem of Minkowski: 


THEOREM 3. If a convex polygon (polyhedron) Q can be divided 
into a finite number of central-symmetric polygons (polyhedra), then 
Q is central-symmetric. 


Proof. We first give the proof for the case of a polygon Q divided 
into (not necessarily convex) polygons Q1, Qo, . . . , Qı (Fig. 61). Con- 


Fig. 61 
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sider a side a of this polygon of length d with external normal AB 
(not shown in the figure). Let the side a; of the same convex polygon 
and parallel to a have length dj. (If there is no such side, then we shall 
say that dı = 0.) We must prove the equality 


d= d. (1) 
We shall call a side of any of the polygons Q, Qi, Qo,..., Qia 


. . . -2 
positive side if it has an external normal parallel to AB, and a 
negative side if it is parallel to a positive side but its external normal 


has the direction opposite to that of AB (for example, side a; of 
polygon Q). Positive and negative segments shall be segments which 
are parts of positive and negative sides, respectively. 

By the algebraic length of a positive or negative segment we 
mean its ordinary length taken with the sign + or —. Thus, the 
algebraic lengths of sides a and a, are denoted by d and —d, 
respectively (d = +d). Note that the algebraic length is here defined 
only for sides parallel to a. 

In the central-symmetric polygons Qj, Q2, ..., Qi, each positive 
(or negative) side has the same length as the corresponding nega- 
tive (or positive) side (section 13). Therefore, the algebraic sum of 
the lengths of the sides of any of these polygons is equal to zero. If 
c denotes the algebraic sum of the lengths of the sides of all these 
polygons, then 


c= 0. 
On the other hand, 
0=c=c14+ C2 + C3, (2) 


where cı and cz are the algebraic sums of the lengths of all sides of 

polygons Q1, Q2, . . . , Qi lying on sides a and aj, respectively, of the 

original polygon Q, and çz is the algebraic sum of the lengths of 

all sides of polygons Qi, Q2, . . . , Qı lying inside Q and parallel to a. 
Obviously, 


Ci = d, C2 = — d. (3) 
From (2) and (3) follows: 
d — dı + c3 = 0. (4) 


Notice that if two polygons, Q; and Q;, border each other along 
a common segment EF of their sides parallel to a (Fig. 61), then this 
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segment is a positive segment for one of these polygons and a nega- 
tive segment for the other. The sides of Q1, Q2, . . . , Qı parallel to 
a and lying inside Q are divided into positive and negative segments 
such that each positive segment corresponds to a negative segment 
of equal length {in fact, coincides with it), and conversely. The 
algebraic sum c3 of all such segments is zero. From this and (4), it 
follows that 


d — dı = 0, 


that is, d = dı. Therefore, each side of the convex polygon is equal 
to the side parallel to it. Then, by Theorem 2, sertion 13, Q has a 
center of symmetry. 

The proof of the theorem for polyhedra proceeds entirely 
analogously, where we consider faces and parts of faces instead of 
sides and segments of sides, and areas instead of lengths. 


In conclusion we give without proof two theorems. Theorem 4 
is due to A. D. Aleksandrov. 


THEOREM 4. If every face of a convex polyhedron Q has a center 
of symmetry, then the polyhedron Q itself also has a center of symmetry. 


THEOREM 5. If every face of a convex polyhedron Q has a center 
of symmetry, then Q can be divided into parallelepipeds. 


15. THE GREATEST CENTRAL-SYMMETRIC CONVEX FIGURE IN A 
LATTICE OF INTEGERS; MINKOWSKI’S THEOREM 


We shall consider systems of straight lines in the plane that divide 
the plane into strips of equal width. Two such systems of parallel 
lines divide the plane into congruent paral- 
lelograms and form a plane network of 
lattice. The vertices of these parallelograms 
are called lattice points, and the parallelo- 
grams themselves are called the fundamental 
parallelograms of the lattice. Lattice points 
are the points of intersection of the straight 
lines of the two systems (Fig. 62). 

Analogously, in three-dimensional space 
we consider systems of parallel planes 
dividing the space into layers of equal 
thickness. Three such systems divide the 


Fig. 62 
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space into congruent parallelepipeds and form a three-dimensional 
network or lattice. The vertices of these parallelepipeds (in which 
intersect planes of all three systems) are lattice points and the paral- 
lelepipeds themselves are the fundamental parallelepipeds of the 
lattice. 


DEFINITION. A lattice as described above in the plane or in three- 
dimensional space is called a lattice of integers. 


We shall assume that the fundamental parallelograms (paral- 
lelepideds) of the lattice have area (volume) equal to 1. 

For simplicity, we shall consider a plane lattice of integers for 
which the fundamental parallelograms are squares (Fig. 63). In this 






MIAM a 


ie 5 CM 
-1 






Fig. 63 


case the straight lines of the two systems are perpendicular. Choose a 
lattice point O for the origin. There is a line of each of the two systems 
passing through this point. Take one of these lines to be the axis of 
abscissas and the other for the axis of ordinates, and take the length 
of a side of a fundamental square for the unit of length. Then all 
lattice points (k, /) have integral (positive, negative, or zero) coordi- 
nates k and /. We shall denote a lattice point (k, /) by Mz... If we sub- 
ject the lattice to an integral translation, that is, translate by a vector 


OA where O = Mo,o (the origin) and A = M,,,, then each lattice 
point M;,; goes into point Mk+p, +r, and the entire lattice is carried 
onto itself. 

Analogous definitions are made for a three-dimensional lattice. 

Extremal problems are those that concern lines and other figures 
for which some quantity assumes the least value. They play an im- 
portant role in mathematics. A simple example of such a problem 
is to find the shortest curve connecting two points of a plane. Such 
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a curve, obviously, is a straight line segment. The reader may look 
through our book Shortest Paths! for examples of such problems. 
There is a large selection of interesting extremal problems about con- 
vex figures in the book by I. M. Yaglom and V. G. Boltyanskii 
mentioned at the end of Chapter 1. 

We have previously considered the simplest of such problems, 
that is, finding the smallest convex figure containing three non- 
collinear points A, B, C. It turned out to be the triangle ABC. In 
sections 32 and 40 we shall consider the so-called isoperimetric 
problem, that is, the problem of finding the plane figure having the 
greatest area for a boundary of given length. 

We shall now give an interesting extremal problem connected 
with the arrangement of central-symmetric convex figures in a lattice 
of integers. A plane convex figure (convex solid) Q is said to cover a 
point P if P is an interior point of Q. Suppose that we are given a 
plane lattice of integers and a convex central-symmetric figure Q 
with its center a one of the lattice points and not covering any other 
lattice point. G. Minkowski stated and solved the problem of find- 
ing the maximal possible area of such a figure and the analogous 
problem for a three-dimensional lattice. The following theorem gives 
the solution. 


MINKOWSKI’S THEOREM. (a) The greatest area of a plane central- 
symmetric convex figure Q whose center of symmetry coincides with 
one of the lattice points of an integral lattice and which does not cover 
any other lattice points is equal to 4. 

(b) The greatest volume of a three-dimensional convex central- 
symmetric solid whose center of symmetry coincides with one of the 
lattice points of an integral lattice and which does not cover any other 
lattice point is equal to 8.2 


Proof of (a). Let Roo denote the square with vertices at the 
lattice points Mı, M_ii, M_1,-1, Mı,-ı and center at the point 
O = Mo, (Fig. 63). The area of this square is equal to 4, and the 
square Ro,o does not cover any lattice points other than its center O. 


ee T 
If we translate Roo by vector OMm,n, then it goes over to square 
Rm,n With area also equal to 4 and with center at lattice point Mm,n 
1L. A. Lyusternik, Shortest Paths: Variational Problems (New York-London: Pergamon 
Press, 1964). 


2 The theorem has been proved for spaces with n dimensions. The maximal n-dimensional 
volume under the conditions of the theorem is 2” (for n = 2 and n = 3, 2” equals 4 
and 8, respectively). 
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and vertices at lattice points Mm4i1yn41, Mm-1,n+1, Mm-1,n-1, and 
Min+i,n-1- 

Now let Qo,o be a convex central-symmetric figure with center 
at O = Moo, covering no lattice points other than its center. Let 


Qm,n denote the figure obtained by translating Qo by vector OM nn. 
We must prove that the area of Qo, (and, therefore, of each of the 
figures Qmn) does not exceed 4 (the area of Ro.o). 

We consider the set of squares Ramon with centers at points 
Momn With even integral coordinates. The entire plane is thus 
divided into an infinite set of such squares, which fill the plane and 
do not overlap each other. Two figures are said to overlap each 
other if they have common interior points. We also consider the set 
of all figures Qom,on. We shall now prove the following: 


LEMMA. If Qo o does not cover any lattice points other than 
its center, then the figures Qom.2n do not overlap each other. 


Proof. Suppose that the figures Qom,2n and Qom’,2n, with centers 
at the points Momon = M and M'2mw,2w = M’ overlap each other, 
that is, have a common interior point C. We consider the two pos- 
sible cases: 

Case 1. The common interior point C does not lie on the line 
MM' (Fig. 64). 


Fig. 64 KEK 


Figure Q2m,2n is obtained from Qom’2n’ by translation by the 


vector M’M; the segment M’C lies entirely inside Qom on, (since M’ 
and C lie inside the convex figure Q2m’2n’). If we translate the 


figure Qem’2n by vector M'M so that it coincides with Qom,en, then 
the segment M’C goes into an equal and parallel segment MC’ 
lying entirely inside Qemn. Let MC” denote the segment equal 
and parallel to MC’ but lying on the opposite side of point M. This 
segment is also equal and parallel to M’C. Since Qom,2n has a center 
of symmetry at point M, segment MC”, as well as segment MC’, 
symmetric to MC” with respect to point M, lies entirely in Qom,2n. 
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The quadrilateral MCM’C” has a pair of equal and parallel 
sides M’C and MC”, so that it is a parallelogram. Its diagonals 
MM’ and CC” intersect at a point D, their common midpoint. 
Since the points C and C” both lie inside the convex figure Qom,2n, 
the entire segment CC” lies inside this figure. In particular, the 
point D lies inside the figure Qom,2n. As the mid-point of the seg- 
ment MM’, point D has coordinates 


x= 2EM Lm +m, 
ya tet onsen, 


that is, point D has integral coordinates and consequently is a lattice 
point. Thus, the figure Q2m,2n covers a lattice point different from 
its center Mom,2n, contrary to the assumption of the lemma. 

Case. 2. The common interior point C lies on the segment MM’ 
(Fig. 65). 


DN 


Fig. 65 


Then there exists a circle E with center at C which lies entirely 
inside both figures. This circle contains a point Cı not lying on the 
segment MM’ but which is an interior point of both figures Q2m,2n 
and Qz2m 2n. We have now reduced this case to the preceding case. 

If figures Q2m,2n and Qom’2n’ have a common interior point, 
then Qom,2n contains at least one lattice point besides Mom,an, and 
this contradicts our assumption. Thus, the lemma is proved. 


Proof of (a) (continued). If the figure Qo,o lies entirely inside the 
square Ro,o, then its area does not exceed the area of Ro,o, that is, 
4 in this case. But if the figure Qo, lies only partly in the square Roo 
(Fig. 66), then Qo,o is divided into several parts: 

Part A, is the intersection of Qo,o and Ro,o, and parts 42, A3,..., 
Ax are the intersections of Qo, and squares Rom,2n different from 
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Ro,o. Consider one such part A; of the figure Qo, (i = 2, 3,..., k). 
It lies in some square Rem,2n With center of symmetry M = Mom, on: 
The square R_2m,-2n is symmetric to Rəm,2n with respect to the 
origin and has center of symmetry M’ = M_2m,-2n. Translate the 


plane by the vector MO = OM’. Under this translation the square 
Romn goes into the square Roo, and the square Roo into the 
square R_2m,-2n. The figure Q2m,2n with center at Maman goes into 
the figure Qo,o, and Qo,o into Q_2m,-2n with center at M’. Figure Aj, 
the intersection of Qo, and Rem,2n, goes into figure B;, the intersec- 
tion of Q_2m,-2n and Ro,o. 

Thus, in the square Ro, we find a part B; of the figure Q_om,_2n 
congruent to the part A; of the figure Qo o. Similarly, parts 
A2, A3,..., Ax Of figure Qo,o are congruent to parts Bo, B3,..., By of 
various figures Qom/2n’ (diffèrent from Qo,o and from each other). 
Since the various figures Q2m,2n do not overlap each other, then 
their parts B; lying inside Ro,o also do not overlap each other and 
do not overlap A;. The figures 41, Bo, B3,..., By cover either the 
entire square Roo or a part of it, and do not overlap each other. The 
sum of their areas does not exceed the area of Ro,o, that is, 4. But 
each part A; of figure Qo, has the same area as the corresponding Bj. 
Then the sum of the areas of all the parts Aj, Ao, A3,..., Ax of figure 
Qo,o is equal to the sum of the areas of Aj, B2, B3,..., Bx, and con- 
sequently does not exceed 4. The area of Qo,o is equal to the sum 
of the areas of its parts A;. Hence, it is not greater than 4. Thus, 
Minkowski’s theorem is proved for the plane case, (a). 
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In the preceding paragraph we saw that the area of the figure 
Qo, is equal to the sum of the areas of the parts A, Bo, B3, . . . , Bx of 
the figures Q2m,2n lying in the square Roo. 

Because of this, we have the following: 

(1) If the area of Qo is less than 4, then the parts Ai, Bo, 
B3, . . . , By, of the figures Q2m,2n do not completely fill the square Rov. 

(2) If the area of Qo, is equal to 4 (that is, equal to the area 
of Ro,o itself), then these parts of the figures Qom, 2n completely fill 
the square Roo (without gaps). Also, the parts of the figures Q2m,2n 
will completely fill any square Rom,2n. And since the entire plane is 
divided into these squares, the figures Q2m,2n cover the entire plane 
without gaps and without overlapping each other, as was shown 
above. 

We have obtained the following: 


(a’). If a convex figure Qo, has the maximum area, 4, then the 
figures Qom,2n fill the entire plane without gaps. Conversely, if the convex 
figures Qem,on with centers at the lattice points having even integral 
coordinates cover the whole plane without gaps and without overlap- 
ping each other, then the area of each is 4. 


Thus, the problem of determining the figures Qo, having maxi- 
mum area and the problem of determining the figures Q2m,2n cover- 
ing the plane without gaps and without overlapping are equivalent. 


A corresponding development can be given in the three- 
dimensional case. Let Roo, denote a cube with center at the origin, 
and edges 2 units long and parallel to the coordinates axes. Its ver- 
tices lie at the lattice points for which each of the coordinates is equal 
to 1 or — 1. The interior of the cube Ro,o,o contains only one lattice 
point, that is, its center O. 

Let us consider for a moment a convex solid Qo,o,o with center 
at the origin and whose interior contains no lattice point other than 
its center. By reasoning entirely analogous with that above, we can 
prove the following statements in order: 

1. The preceding lemma for the three-dimensional case: Let 
Q21,2m,2n denote one figure with center of symmetry at the lattice 
point with coordinates 2/, 2m, 2n obtained from Qo,o, by transla- 
tion. If Qo,0,0 does not cover any lattice points other than its center, 
then the solids Q21,2m,2n do not overlap each other. 
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2. Part (b) of Minkowski’s theorem: Inside cube Roo, are 
found part A, of solid Qo,o, and parts Bo, B3, . . . , Bx of other solids 
Q21,2m,2n. The sum of the volumes of these parts A1, Bo, B3,..., By is 
equal to the volume of solid Qo,o,o. On the other hand, this volume 
does not exceed the volume of Ro,o,0, that is, 23 = 8. 

3. (b’), corresponding to (a’) above: If solid Qo,o,o has the 
maximal possible volume (equal to 8), then the solids Q21,2m,2n fill the 
entire three-dimensional space without gaps. Conversely, if the solids 
Q21,2m,2n fill three-dimensional space, then these solids have the 
greatest possible volume, 8. 


16. FILLING THE PLANE AND SPACE WITH 
CONVEX FIGURES 


We have seen in section 15 that the maximal central-symmetric 
figures Qom,2n in an integral lattice fill the plane without gaps. Now 
we shall determine the form of these figures. 

Since the figures Q2m,2n do not overlap each other, and, on the 
other hand, do not leave any gaps, they must adjoin each other, that 
is, have common parts of their boundaries. Since a common part 
of the boundaries of bounded convex figures can be only a straight 
line segment, the boundary of each of the figures Q2m,2n consists of 
several straight line segments. Thus, all the figures Qemn are 
polygons. Since the polygons Q2m,2n are central-symmetric, they 
have an even number of sides (the boundary of such a polygon may 
be divided into several pairs of symmetric sides). Obviously, the 
number of sides of Qəm,2n is not less than 4. 

Two cases may occur in covering the plane with the polygons 
Q2m,2n: 

Case 1. At least one side of the polygon Qo,o adjoins two or 
more sides of other polygons Q2m,2n- 

Case 2. Each side of polygon Qo, adjoins one side of one of the 
neighboring polygons. 

First we shall examine Case 1. 

Let us establish a positive direction on the boundaries of polygon 
Qo, and all polygons Q2m,2n, that is, the direction in which we 
would travel if we were to make a counterclockwise journey around 
the polygon. Then a common side of two polygons is assigned op- 
posite directions by the two polygons. 
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Now let a side a of the polygon Qo, border at least two other 
polygons Q2m,2n and Qem’2n’ (Fig. 67). Let B be their common ver- 
tex, with AB a side of the first polygon and BC a side of the second 


polygon. 





Fig. 67 


At vertex B, the side BC of the polygon Qoam2n’ meets a side DB 
which precedes it in going around this polygon in the positive 
direction. Similarly, at vertex B the side AB of the polygon Q2m,2n 
meets a side BE which follows the side AB in going around the 
boundary of Qom,2n in the positive direction. 

Now let a’ be the side of Qo,o symmetric to a with respect to the 
center O. The translation sending Q2m,2n into Qo, sends AB into a’ 
and BE into some side c’ of polygon Qo,o, where c’ follows a’ 
in making a circuit of the boundary of Qo, in the positive direction. 
Similarly, the translation which carries Q2m’,2n’ into Qo,o sends DB 
into a side b’ of the polygon Qo,o, where b’ precedes the side a’. Qo 
also has sides b and c symmetric to b’ and c’ with respect to the 
center O. 
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Now we notice that the side BE cannot lie outside the angle 
ABD, since it would then be inside the angle CBD and the polygons 
Qomon and Qem2n' would have to intersect. 

But BE cannot lie inside angle ABD, as we shall now show. In 
going around the boundary of the polygon Qo in the positive 
direction, we first pass sides b and a, then side c, and later (immedi- 
ately or after a series of intermediate sides) side b’, then sides a’ and 


— > lh > 

c’, and so on. Draw the vectors OL, OL;, OL», . . . of length 1 and 
having the same directions as sides b, a, c, . . . , b’, a’, c’,.... Their 
end points L, Li, Le, . . . , L3, L4, Ls, . . . lie on a circle of radius 1. 
Since the polygon is convex, it follows from the discussion in sec- 
tion 6 that going around this circle in the positive direction, we must 
pass the vertices L, Li, Le, ..., L3, La, Ls, ... in order. But this is 
not possible with sides b, b’, c, and c’ in the positions shown 
in Figure 67. 

Only one possibility remains—the side BE coincides with the 
side BD. In this case side b (and side b’, symmetric to it) is parallel 
to side c (and to the corresponding side c’) of the same polygon. 
But a convex polygon cannot have more than two mutually paral- 
lel sides. Then b must coincide with c’ and c with b’, and polygon 
Qo,o is a parallelogram. 

Also notice that since each of the sides AB and BC is equal to 
the side a, it is not possible for more than two sides of the polygons 
Q2m,2n to adjoin Qo,o along one side. Thus, in Case | the polygons 
Q2m,2n are arranged as in Figure 68. 
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Now we shall consider Case 2. 

The polygon Qo, adjoins each of its neighboring polygons 
Qom,2n along an entire side. Let the side a = BA of the polygon Qoo 
coincide with the side a = AB of the polygon Qomon (Fig. 69). Let 





Fig. 69 


a’ denote the side of Qo,o symmetric to a with respect to the center 
O; let b and ¢ denote the sides of polygon Q2m,2n adjacent to a. 

It is possible to translate Q2m,2n to coincide with Qo,o so that side 
@ Of Q2m,2n coincides with a’, and sides b and 7 coincide with the 
sides b’ and c’ of Qo, adjoining a’. Let b and c denote the sides of 
Qo,o adjoining a and symmetric to b’ and c’ with respect to the 
center O. 


Let us now consider the polygon Qom’2n with a side b coinciding 
with the side b of the polygon Qo,o. The polygon Qzw,2w has a side d 
adjoining the side b in the vertex A. If we translate Qom'2n' to coin- 


cide with Qoo, then b coincides with b and d with a side d’ of 
polygon Qo, parallel to it. 

We shall denote the side of Qo,o symmetric with d’ with respect 
to O by d. There are two possibilities. 


First, it is possible that the side dlies within the angle made by the 


sides b and ¢ at the vertex A. Assuming that d is not an extension 
of a through the vertex A and repeating the reasoning we applied 
above, we obtain a contradiction of the convexity of the polygon 
Qo,o (the directions of the sides c, a, b, d,..., c’,... taken in order 
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are such that Qo,o cannot be a convex polygon). Hence, we must 


assume that d is an extension of a. Then d coincides with a’, since 
a convex polygon cannot have more than two mutually parallel 
sides. Then b must coincide with c’, d’ with a, b’ with c, and Qo, is 
a parallelogram adjoining the neighboring parallelograms along 
entire sides (Fig. 70). 


Second, it is possible that the side d coincides with the side c. 


Then the sides d and d’ of the polygon Qo, parallel to d, must be par- 
allel to the sides c’ and c of the same polygon. But a convex polygon 
cannot have more than two mutually parallel sides, and so d’ coin- 
cides with c, and the side d, symmetric to it, coincides with c’. Then 
the polygon Qo,o has six sides—a, b, d = c’, a’, b', d’ = c (Fig. 69). 
The result is shown in Figure 71. 
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Fig. 71 


If the directions of adjacent sides b and c’ (b’ and c) happen to 
coincide, then we no longer have Case 2, but Case | as shown in 
Figure 68. Thus, in Case 2 polygon Qo, is a parallelogram or 
a central-symmetric hexagon. 

Combining Cases 1 and 2, we obtain the following result. The 
figures Q2m,2n, filling the plane without gaps and without overlap- 
ping, are either central-symmetric hexagons adjoining each other 
along entire sides (Fig. 71), parallelograms adjoining each other 
along entire sides (Fig. 70), or, finally, parallelograms arranged as 
shown in Figure 68. 
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Combining these results with the results of section 15, we have: 


THEOREM 6. A central-symmetric plane convex figure of maximal 
area with center at a lattice point of a lattice of integers and not cover- 
ing any other lattice points is a parallelogram or a central-symmetric 
hexagon of area 4. 


The central-symmetric hexagon and parallelogram are called 
parallelogons, and it is possible to cover the entire plane by trans- 
lating these figures so that they adjoin each other along entire sides. 

The three-dimensional analog of a parallelogon is the parallelo- 
hedron; that is, a convex polyhedron with the property that the 
whole space may be covered by the translated figures so that they 
adjoin each other along entire faces. The problem of finding all 
parallelohedra was posed and solved (in 1885) by the famous 
Russian crystallographer E. S. Fedorov (1853-1919). They are 
shown in Figures 72-76. These polyhedra are the central-symmetric 
figures of maximal volume in an integral lattice. 

The parallelohedra are: 

(1) Parallelepiped (Fig. 72). 


Fig. 72 


(2) Prism with a central-symmetric hexagon as base (Fig. 73). 


Fig. 73 
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(3) A dodecahedron (Fig. 74) with faces that are hexagons and 
rhombuses. 


Fig. 74 


(4) Rhombic dodecahedron (Fig. 75). 


Fig. 75 


(5) Truncated octahedron (Fig. 76). 


Fig. 76 


Note. See also pages 68-74 of Regular Polytypes, 2d ed. (New 
York: Macmillan, 1963). 
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3. Networks and Convex Polyhedra 


17. VERTICES (NODES), FACES (REGIONS), 
AND EDGES (LINES); EULER’S THEOREM 


The theory of polyhedra, in particular of convex polyhedra, is 
one of the most fascinating chapters of geometry. It was studied in 
ancient times, and Book XIII of Euclid’s Elements is devoted to the 
five regular convex polyhedra. Archimedes, in his work On Polyhedra, 
added the so-called semiregular polyhedra (cf. section 39). At various 
stages in the development of mathematics, geometers have returned 
to the theory of convex polyhedra and have discovered new funda- 
mental facts about it. 

We begin by stating a remarkable theorem of Euler (1706-1783). 


EULER’S THEOREM. For any convex polyhedron the number of 
vertices plus the number of faces minus the number of edges is equal 
to 2; that is, 


m+n—/=2. 


where | denotes the number of edges of the polyhedron, m the number 
of vertices, and n the number of faces. 


In the following table we verify Euler’s equation for the regular 
convex polyhedra and for the five parallelohedra defined in section 16. 





Figure 


Regular tetrahedron (Fig. 77) 

Cube (parallelepiped) (Fig. 78. 72) 
Regular octahedron (Fig. 79) 
Regular dodecahedron (Fig. 80) 


Regular icosahedron (Fig. 81) 
Hexagonal prism (Fig. 73) 

A dodecahedron (Fig. 74) 
Rhombic dodecahedron (Fig. 75) 
Truncated octahedron (Fig. 76) 
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1 For generalization, see section 39. 
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S m 


Fig. 77 Fig. 78 
Fig. 79 
Fig. 80 Fig. 81 


[Note that in this chapter we shall use the word “line” for either 
a straight or a curved line. ] 


DEFINITION. A network on a surface consists of a finite set of points 
(called nodes), lines, and regions of the surface satisfying the follow- 
ing conditions: 

(1) There are nodes at the ends of the lines. 

(2) Nodes exist only at the ends of lines. 

(3) Each line contains the nodes at its ends. 

(4) The only points which may be common to two lines are nodes. 

(5) Lines do not intersect themselves. 

(6) The regions are exactly the parts into which the lines divide 

the surface. 
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EXAMPLES: 


1. In Figure 82, the points A, A1, Ao,..., Ag, Ag are the nodes of 
a network. The lines a1, a2, . . . , a14 are its lines, and the regions 
Q1, Q2, . . . , Qe are its regions. 





Fig. 82 


2. We have a natural example of a network on the surface of 
any polyhedron. Its vertices are the nodes, its edges are the lines, 
and its faces are the regions of the network. We shall be especially 
interested in this network. 


3. The simplest possible network, called a prime network, con- 
sists of a single point A on the surface. It has no lines. There is only 
one region, the entire surface S. 


4. A closed polygon on a surface S is an example of a network 
consisting of k nodes Aj, A2, . . . , Ax (the vertices of the polygon) 
and k lines 4142, A243, . . . , Ak-14k, Arı (the sides of the polygon). 
Two sides cannot have common points other than their end points. 
The closed polygon divides the surface S into two parts, the regions 
of our network. 


DEFINITION. A network is a connected network if it is possible to 
go from one of its nodes to any other node by moving along its lines. 


All networks in the above examples are connected. If k is the 
least number of lines of the network needed to provide a path from 
node A to node B, then we shall say that B is k steps from A. For 
example, in Figure 82 node Ag is 4 steps from node A. 
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Now we shall generalize Euler’s theorem to networks on convex 
surfaces. Let m denote the number of nodes of a network, n, the 
number of regions, and /, the number of lines. We have already 
stated that for a network made up of the vertices, faces, and edges 
of a regular polyhedron or a parallelohedron, the numbers m, n, and 
l are related by the equation 


m+n—1l=2. (1) 


It is easy to convince oneself that equation (1) holds for all the 
examples of connected networks we have considered. In particular, 
for a prime network (Example 3), 


m=l, n= 1, 1=0, m+tn—1=2. (2) 
For the network in Example 4, 
m=l=k, n= 2, m+n—l1=2. 


The expression m + n — lis called the Euler characteristic of 
the network. 


THEOREM 1. The Euler characteristic of any connected network 
on a convex surface is equal to 2: 


mt+tn—1=2. 


A special case of this theorem is the theorem of Euler, stated 
earlier in this section, on the relationship between the numbers of 
vertices, faces, and edges of a polyhedron (since they are the nodes, 
regions, and lines of the corresponding network on the surface of 
the polyhedron). 


18. PROOF OF THE THEOREM FOR CONNECTED NETWORKS 


We shall now prove Theorem 1 of section 17, of which Euler’s 
theorem is a special case. 

We need two operations by which to transform connected net- 
works into more complex connected networks. These operations 
will be called supplementations because they involve adding supple- 
mentary lines to the given networks. 

(1) Supplement of the first kind: From a node A of a network 
K we draw a new line A B (having no point other than its end point A 
in common with any other line of the network) so that its other end 
B does not belong to the network. (For example, add line AB to the 
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network of Figure 83 as shown by the dotted line.) Thus our net- 
work is transformed into a new connected network Kj. 


A 


D7 


Fig. 83 


In comparison with K, network K; has one more line, AB, and 
one more node, B. The number of regions is unchanged by the ad- 
dition of line AB. If for network K the number of nodes, regions, 
and lines are equal to m, n, and /, then for network K; they are equal 
to (m + 1), n, and (/ + 1) respectively. The Euler characteristics of 
both networks are equal: 


m+n—l=(m4+1)4+n—(/41). 


(2) Supplement of the second kind: Connect two nodes C and 
D of a network K by a line CD not having points other than its end 
points in common with any other lines of the network. (Such a line 
is shown by a dotted line in Figure 83.) We obtain a new network K’. 
Line CD lies entirely in one region R of network K and divides it 
into two regions, R; and Re, of network K’. 

In comparison with K, network K’ has one more line and one 
more region. (In place of one region R, there are two, Ri and Re.) 
Both networks have the same number of nodes. If m, n, and / de- 
note the numbers of nodes, regions, and lines of network K, then 
for network K’ the corresponding numbers are m, (n + 1), and 
(l + 1). The Euler characteristics of both networks are equal: 


m+n—l=m4(n4+1—-(U41),. 
Thus, we arrive at the lemma: 


LEMMA 1. Supplements of the first and second kind do not change 
the Euler characteristic of a network on a convex surface. 
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We can also prove the following: 


LEMMA 2. Any connected network on a convex surface can be ob- 
tained from a prime network by adding supplements of the first and 
second kind in order. 


Proof. Let K be a connected network on a convex surface P and 
let A be one of its nodes (Fig. 82). Let Ko denote the prime network 
consisting of point A. Consider all lines of K coming out of node A 
(for example, lines a1, a2, a3, a4 in Figure 82). Begin with node A 
alone. Then annex lines aj, a2, a3, and a4, in order, as supplements 
of the first and second kinds. (For example, in Figure 82 we first 
adjoin lines a, a2, and a3 as supplements of the first kind, then a4 
as a supplement of the second kind.) We obtain a new network Kj. 
(In Figure 82, it contains lines 41, a2, a3, a4 and nodes A, Aj, A2, A3). 
The nodes of K; different from A are one step away from A. 

Now we add a new sequence of supplements of the first and 
second kinds, adding to K; the lines of K which have one or two 
end points among the nodes of Ki, but which do not themselves 
belong to K; (lines as, ag, a7, and ag in Figure 82). We obtain a new 
network Kə. The nodes of Kz which do not belong to Ky (nodes 44, 
As in Figure 82) are the nodes of the original network K, which are 
two steps away from A. 

Next, we make a third sequence of supplements of the first and 
second kinds, adding to Kə those lines of K which do not belong to 
Kz but have one or two end points belonging to Kə (lines ag, a10, 
a in Figure 82). We obtain network K3. Its nodes not belonging 
to Kə (nodes Ag, Az in Figure 82) are the nodes of K three steps away 
from A. 

We continue in this manner to obtain networks K4, Ks,..., which 
contain all nodes of K which are 4, 5, . . . steps away from A, and 
so on. All nodes of network K are within n steps of A (because there 
are only n lines in K). So, by repeating the above process at most 
n + l times, we obtain a network containing all the nodes and all 
the lines of K. Thus we obtain the entire network K, and the lemma 
is proved. 


Proof of Theorem 1. The Euler characteristic of a prime network 
Ko is equal to 2 (equation (2), section 17). The network K is obtained 
from Ko by a sequence of supplements of the first and second kinds 
(Lemma 2), each of which leaves the Euler characteristic unchanged 
(Lemma 1). Therefore, the Euler characteristic of network K is also 
equal to 2, and the theorem is proved. 
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19. DISCONNECTED NETWORKS; INEQUALITIES 


DEFINITION. A disconnected network on a convex surface is one 
that consists of some number, s, of connected networks. 


For example, a network composed of two closed polygons con- 
sists of two connected networks and s = 2. 


THEOREM 2. The Euler characteristic of a network N on Q is 
equal to 


m+n—l=s4+1, (1) 


where s is the number of connected networks comprising N. (For s = 1 
this formula reduces to formula (1) of section 17.) 


Proof. Let network K consist of s connected networks Ki, Ke, 
..., Ks. Choose one node from each, Aj, A2, . . . , As. These s points 
form a network Ko on the surface Q for which m = s (s nodes), n = 1 
(one region, the entire surface Q), and / = 0. (Ko has no lines.) The 
Euler characteristic of network Ko is equal to 


m+tn—-l=s+1-O0=s54+1. (2) 


Just as for a connected network, we can prove that network K 
is obtained from Ko by a sequence of supplements of the first and 
second kinds, which do not change the Euler characteristic. Then 
the Euler characteristics of K and Ko are equal, and by (2), both 
are equal to s + 1. 

We shall now consider networks in which at least two lines come 
from each node and each region is bounded by at least two lines 
(Fig. 84). (For example, the 
natural network on the surface 
of a regular polyhedron, com- RY 
posed of its vertices, faces, and 
edges.) The lines of such a net- 


He : RUN 
work may be divided into two © 


types: lines of the first kind, 
which border two regions (such 
as an edge of a convex poly- 
hedron in its natural network), 
and lines of the second kind, 
which border only one region, 
that is, having the same region Fig. 84 
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on both sides, such as line a and region R’ in Figure 84. In making the 
circuit of such a region in either direction (for example, if we go 
around the boundary of R’ in the clockwise direction), we travel 
along a line a of the second kind twice. We shall consider such a 
line to be composed of a pair of coincident lines. 

We shall call a region of a network a k-gon if its boundary con- 
sists of k lines—“‘sides’” —of the network. A line of the second kind 
is to be counted twice. For example, region R’ in Figure 84 is a 7-gon. 

Let ng denote the number of 2-gons in the network, n3 the num- 
ber of 3-gons, and in general ną the number of k-gons in the net- 
work. If, as before, m, l, and n are the numbers of nodes, lines, and 
regions of the network, then 


n = Mh + h3 + M4 +e +m. (3) 
On the other hand, we shall show that 
2l = 2ne + 3n3 + 4ng + ... + kny. (4) 


In fact, the total number of sides of 2-gons in the network is 2no, 
of 3-gons is 3n3, and so on. Consequently, the right side of equation 
(4) is the total number of sides of all regions of the network. But 
each line of the network was counted twice. A line of the first kind 
lies on the boundary of two regions of the network and is counted 
as a side of both regions. A line of the second kind is considered to 
be a pair of sides of one region. Hence, our sum is equal to twice 
the number of lines in the network. Therefore (4) follows. 
By equation (1) of this section, since s > 1, we have: 
m+n—I>2 
or 
m—2>l-—n. (5) 
Multiplying inequality (5) termwise by 4, we obtain the formula 
4m — 8 > 4l — 4n = 2 - 2l — 4n. (6) 
From formulas (3), (4), and (6) it follows that 
4m — 8 > U(2n2 + 3n3 + 4ng + --- + kny) 
— A(z + ng + n4 + +++ + M), 
or 


4m — 8 > 2nz + 4n, + 6n5 + 8ne + --- + 2k — 4)nk. (7) 
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20. CONGRUENT AND SYMMETRIC POLYHEDRA; 
CAUCHY’S THEOREM 


It is possible to transform a convex polygon into another one 
by changing its angles without changing the lengths of its sides. For 
example, square ABCD in Figure 85 may be transformed into 


A B By 


Fig. 85 


rhombus A;B,C,D, so that the sides of the square and the rhombus 
have equal length. The right angles of the square are transformed 
into two acute and two obtuse angles of the rhombus. 

It is natural to pose the analogous question for polyhedra. Is it 
possible to change the dihedral angles of a polyhedron without 
changing its faces? The famous French mathematician Augustin 
Cauchy (1789-1857) has given the negative answer to this question. 
In his article published in 1813 in the Journal de l’École Polytechnique, 
he proved the following theorem. 


CAUCHY’S THEOREM. Two convex polyhedra with corresponding 
faces equal (congruent) and equally arranged have equal dihedral 
angles between corresponding faces. 


Cauchy’s theorem may be reworded as follows: Two convex 
polyhedra with corresponding faces equal and equally arranged are 
either congruent or symmetric. 

First, we remark that this theorem ceases to be true if we drop 
the restriction to convex polyhedra. Consider, for example, hexa- 
hedra Q and Q; in Figure 86. Convex hexahedron Q consists of two 
tetrahedra ABCD and ABCE bordering each other in their com- 
mon face ABC. Nonconvex hexahedron Q; is obtained from tetra- 
hedron A;B,C;Dy,, congruent to ABCD, by “carving out” tetrahedron 
A,B,C,£;, symmetric to ABCE. All six pairs of corresponding faces 
of the two hexahedra are congruent, but, obviously, the dihedral 
angles along edges AB and A,B, (also along BC and B,C, CA and 
Cı41ı) are not equal. 
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Dı 


Fig. 86 


We shall give Cauchy’s own proof of this theorem. It is based 
on a series of lemmas treating transformations of plane and spherical 
convex polygons. Since the proofs for both cases are entirely the 
same, we shall consider both cases simultaneously. 

First we point out that Cauchy’s proof of Lemma 1 given below 
contains an inaccuracy that was noticed and corrected by Steinitz 
(see section 22). 


Lemma |. Let us transform a convex polygon (plane or spherical) 
A142 . . . Án into another convex polygon A;'Aq’ ... An—1'Avx' So that 
the lengths of the sides A142, A243, . . . , An-1An are unchanged. If 
under this transformation the angles at vertices Az, A3, . . . , An—1 either 
all increase or some of them increase and the remainder are unchanged, 
then the length of side A,A increases. On the contrary, if the angles 
at vertices Az, A3, . . . , An-1 all decrease or if some of them decrease 
and the remainder are unchanged, then the length of side AnAx 
decreases. 


Proof. The lemma is obvious for triangles. If in triangle ABC 
side AB and BC are unchanged and the angle at B increases, then 
the length of side AC increases. (This follows from a well-known 
theorem about plane and spherical triangles: If two triangles have 
two sides of one equal respectively to two sides of the other, but the 
included angle of the first is greater than the included angle of the 
second, then the third side of the first is greater than the third side 
of the second.) Similarly, decreasing the angle at B without chang- 
ing the lengths of sides AB and BC causes the length of side AC to 
decrease. 
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Now we consider polygon 4142 . . . An-14n (Fig. 87). 


Aisi 





Fig. 87 


Assume that the lengths of all its sides except A,A1 remain con- 
stant, and only one of the angles at vertices 42, A3, . . . , An—1 changes. 
In particular, let angle A;_1A4;Ai41 at vertex A; increase. Connect A; 
with vertices A; and A, by the segments 414; and A4;A,. Since in 
polygons A142 . . . Aj_-14; and AjAiy1... An-1An, the length of each 
side and the angles between them do not change, then each polygon 
is carried into a congruent polygon. In particular, the lengths of seg- 
ments 414; and A;A,, and the measures of angles a = L 414,4Ai-1 
and B = £Aj,14;A, do not change. But L A14,An = LAi-14iåi+1 
— a — B,and so, since a and £ do not change, this angle increases 
with LAj4_1AjA ist. 

In triangle A1A;Az, the lengths of sides 414; and A;A,, do not 
change, but the angle at vertex A; increases. Therefore, the length 
of side A1A, also increases. Now suppose that more than one of the 
angles at vertices Ao, . . . , An_i of our polygon increase (for example, 
at Ai, Ay, ...), and the others remain constant. At first we increase 
the angle at A;, leaving the remaining angles unchanged, causing 
side A;A, to increase. Then, not changing any other angles, we in- 
crease the angle at Ax. Side A1A, again increases, and so forth. As 
a result, if all the angles at vertices A2, . . . , An_1 are increased, or 
part are increased and the rest left unchanged, side A;A, increases. 
On the other hand, if all or part of these angles are decreased, then, 
side A1A,, decreases. This completes Cauchy’s proof of Lemma 1. 


COROLLARY. If a convex plane or spherical polygon A142... An 
is transformed into another without changing the lengths of its sides, 
but one of its angles is increased, then at least one of its remaining angles 
must decrease. 
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Proof. Suppose that the angle at A2 increases. If each of the re- 
maining angles either increases or remains constant, then by 
Lemma | side A;A,, must increase. But since it remains unchanged, 
one of the remaining angles at vertices A3, Ag, ..., An_1 must 
decrease. 


Remark. Let us mark some of the vertices of a convex polygon 
with plus and minus signs (Fig. 88). In making the circuit of the 





Fig. 88 


vertices in order, we shall proceed several times from a vertex with 
a plus sign to one with a minus sign (for example, from B4 to C1) and 
conversely. In doing so we say that the sign changes from plus to 
minus or from minus to plus, respectively. Obviously, in making a 
circuit of the vertices in order, we go from plus to minus just as many 
times as from minus to plus. Therefore the total number of changes 
of sign is even (it is six for Fig. 88). 


LEMMA 2. Let us transform a convex plane or spherical polygon 
into another without changing the lengths of its sides. Mark the ver- 
tices whose angles increase with plus signs, and the vertices whose angles 
decrease with minus signs (vertices whose angles do not change are 
left unmarked). Then, in making a circuit of the vertices in order, we 
shall find at least two changes of sign from plus to minus and at least 
two changes from minus to plus (hence, at least 4 changes in all). 


Proof. First, if there is even one vertex marked plus, then it 
follows that there is at least one vertex marked minus (Corollary to 
Lemma 1). Now suppose that there is only one change of sign from 
plus to minus and hence one from minus to plus (see the preceding 
Remark). Then the vertices may be divided into two groups such 
that each group contains, in order, all the vertices having the same 
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sign, and possibly some vertices without signs; for example, groups 
C,C2D C3 and By B2B3 in Figure 89. 





Choose an arbitrary point E on the polygon lying between two 
vertices with different signs, for example between B, and C3, and a 
point F lying on the other side of the polygon also between vertices 
with different signs, for example between B3 and C;. Segment EF 
divides our convex polygon into two convex polygons: polygon Q1, 
which carries all the vertices marked plus, and Q carrying all the 
vertices marked minus. Applying Lemma 1 to polygon Qı, we must 
conclude that the length of side EF must increase. Applying the same 
lemma to Qə we find that the length of side EF must decrease. This 
contradiction completes the proof of Lemma 2. 


COROLLARY. If a convex polygon is transformed into another 
without changing the lengths of the sides, then either all the angles re- 
main unchanged or at least 4 angles are changed: at least two increase 
and at least two decrease. 


LEMMA 3. Let a convex solid angle T be transformed into another 
convex solid angle without changing its face angles at the vertex O (only 
the dihedral angles may change). Mark by a plus sign the edges 
through O along which the dihedral angle increases, and by a minus 
sign the edges along which the dihedral angle decreases. If even one 
dihedral angle is changed under our transformation, then in going 
around vertex O we Shall find at least two changes of sign from plus 
to minus and at least two changes from minus to plus. 
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Proof. Construct a sphere S with center at O (Fig. 90). The in- 





Fig. 90 


tersection of the surface of the sphere S with the solid angle T is 
some spherical convex polygon P. Each face K of angle T gives a 
side a of the spherical polygon. The length of a is determined by 
the angle a in face K at vertex O. The dihedral angle between ad- 
jacent faces K and K, determines the angle between the corre- 
sponding sides a and a, of polygon P. Hence, any change in the solid 
angle corresponds to a change in the polygon. If the changes in the 
solid angle satisfy the conditions of the lemma, then the sides of the 
polygon do not change, and its angles increase or decrease together 
with the corresponding dihedral angles of T. Since Lemma 2 is valid 
for convex spherical polygons, Lemma 3 must be true for convex 
solid angles. 


21. PROOF OF CAUCHY’S THEOREM 


Now we proceed to prove Cauchy’s theorem. 

Proof. Consider two polyhedra Q and Q, with congruent and 
similarly arranged corresponding faces. Mark with a plus sign each 
edge of Q along which the dihedral angle is greater than the corre- 
sponding dihedral angle of Qı, and mark with a minus sign each edge 
of Q along which the dihedral angle is smaller than the correspond- 
ing dihedral angle of Q;. Do not mark the remaining edges (along 
which the dihedral angle of Q is equal to the corresponding dihedral 


71 


angle of Q1). If there are no edges marked with signs + or —, then 
all corresponding dihedral angles of Q and Q; are equal. In this case 
the theorem is true. 

We shall assume that there are edges marked by + and — signs 
and show that this assumption leads to a contradiction of formula (7) 
of section 19. 

Suppose that several edges marked with + or — signs intersect 
at some vertex of Q. By Lemma 3 of section 20, there are at least 
four edges marked with + or — signs through this vertex. These 
edges are arranged so that in going around the vertex once, we find 
a total of at least 4 changes of signs from + to — or from — to +. 

The edges marked with + or — and the vertices they terminate 
in, form a network K on the surface of Q. Each region in this net- 
work consists of one or more faces of Q. Going around each node 
of K, we find some even number of changes of sign, (greater than 
or equal to 4), as was explained above. Let M denote the sum of 
the numbers of changes of sign obtained by going around all the 
nodes of network K. Then 


M > 4m (1) 


where m is the number of nodes of K. 

On the other hand, in going around the boundary of any region 
in the network we always find an even number of changes of sign. 
Consequently, in going around a k-sided region this number is not 
greater than k if k is even, and not greater than k — 1 if k is odd. 
In going around a 3-sided region the number of changes of sign is 
not greater than 2; in going around a 4-sided region it is not greater 
than 4; a 5-sided region, also 4; 6-sided and 7-sided, not greater than 
6; and so on. Let the numbers of 3-sided, 4-sided, . . . regions of K 
be given by a3, a4, . . . . Since we obtain the same number M of 
changes of sign by adding the changes in going around each region, 
we know: 


M < 2a3 + 4a4 + 4a5 + 6ag + 6a7 + 8ag + ---. (2) 
From this and formula (1) we obtain: 
4m < 2a3 + 4a, + 4a5 + 6ag + 6a7 + 8ag+---. (3) 


On the other hand, in section 19 we proved (7), which may be 
rewritten as: 


4m — 8 > 2a3 + 4a, + 6a5 + 8ag + 10a7 + =. (4) 
72 


Subtracting formula (3) from formula (4) termwise, we obtain: 
—8 > 2a5 + 2ag + 4a7 + 4ag + 6ag + tee 


But since the right-hand side is a nonnegative number, then —8 > 0. 
We have reached a contradiction, and the theorem is proved. 


COROLLARY. The only possible continuous transformation of a con- 
vex polyhedron under which all faces remain congruent to themselves 
is a motion of the polyhedron as a rigid solid. 


In fact, by Cauchy’s theorem, the convex polyhedron must either 
remain congruent to itself or become a symmetric image of itself. 
Since the transformation was assumed to be continuous, the 
polyhedron cannot be carried into a symmetric image of itself 
(unless, of course, it is symmetric to itself). Hence our polyhedron 
undergoes a continuous motion, remaining at all times congruent 
to its original self, that is, moves as a rigid solid. 


22. STEINITZ’ CORRECTION OF CAUCHY’S PROOF 


Without doubt, Cauchy’s original proof is a masterpiece of 
geometry, but it contains a defect, which Steinitz, a German 
mathematician, noted and corrected. This defect is in the proof of 
Lemma | of section 20, on which the remainder of Cauchy’s proof is 
based. First (cf. p. 68) it was shown that in a convex n-gon if n — 1 
sides and all but one of the angles they form remain unchanged, 
while that angle increases (transforming the convex n-gon into 
another convex n-gon), then the nth side increases. On this was 
based the proof of Lemma 1: If all the angles formed by n — | sides 
whose lengths do not change increase (or part of them increase 
and the remainder are unchanged), then the length of the nth side 
increases. For the proof, we first increased one of the angles while 
holding the rest constant, then increased another one, and so on. 
If this process yields a convex figure, then, by the above reasoning, 
the nth side increases each time. Thus Lemma | was proved in 
section 20. 

A difficulty arises, however. By increasing one angle of a convex 
n-gon and holding n — 1 sides constant, we may produce a non- 
convex polygon, as simple examples will show. But for nonconvex 
polygons, increasing some of its angles while holding n — | sides con- 
stant does not necessarily lead to an increase in the nth side. 
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Figure 91 shows two trapezoids, ABB,A; and ACCA, with 
C Cı 


Fig. 91 
BB, 


A Ay 
common side AA, and pairwise equal corresponding sides AB = AC, 
A,B, = A,C,. In order to obtain trapezoid ACCA, from trapezoid 
ABB,A,, we need to increase Z BAA, to the size of Z CAA, and 
L B14,4A to the size of L C1414 without changing the lengths of 
sides AA,, AB, and A,B}. But if we first increase angle BAA, to the 
size of angle CA.Aj, preserving angle B,A,A and the lengths of sides 
B,A;, AA;, and AB, then trapezoid ABB,A is transformed into the 
nonconvex quadrilateral CAA,B;, and only after increasing the 
second angle, B1414, is it converted back into a convex figure, the 
trapezoid CAAC. 

Lemma 1 of section 20 is still true, however, and we may con- 
tinue to use it as the basis of the proof of Cauchy’s theorem. 
Steinitz has replaced the inaccurate proof given previously with a 
rigorous but longer one, which we shall now give.1 


Proof of Lemma 1. The proof is by induction. The theorem is 
known to hold for triangles. We shall assume it is true for convex 
polygons with n — | sides and prove that it holds for polygons with 
n sides (n > 4). 

Suppose that we are given two convex polygons A1472 . . . An and 
B,Bz... By, where 

A142 = BıB2, A243 = BBs, ..., An-1An = Bn1Bn, (1) 
ZA,A2A3 < 2B,B2B3, 4A:A3A4 < LBoB3Bs, ..., 

LAn-2An-1An < L Bn-2Bn-1Bn, (2) 
of which at least one pair of angles Z Ai-14,4i+1) L Bi_1BiBis1 
satisfies the strict inequality 
LAA Ain < L Bi-1BiBi41. 
We must prove the inequality 
AnAy < BnB. 


1 E. Steinitz and H. Rademacher, Vorlesungen über die Theorie der Polyeder (Berlin: 
Julius Springer, 1937). 
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Case 1. If equality holds in even one of the inequalities (2), then 
A,A1 < BnB; is easily proved as follows: let (Fig. 92) 


LAj-1AjAjy1 = L Bj_1BjBj41. 


Ay Bi 
An Bn 
Aj-2 ‘Aine Bj_2 Byes 
Aj-1 Aisi Bija Bist 
A; B; 


Fig. 92 


Then because A;_1A; = B;_1B; and AjAj,1 = BjBj41, triangles 
Aj_-1AjAj,1 and B;_1B;B;,1 are congruent. Hence, their third sides 
are equal, 

Aj-1Aj41 = Bj-1Bj+1, (3) 
as are the angles 


L Ajy1Aj_14; = L Bj+ıB;-1B;, } (4) 


LAi-14j+14; = LBi-1Bj+1B;. 
Consider polygons 4142 . . . Aj-14j+14j+2 . - - An and BıB2... 


Bj-1B;+1B;+2 . - . Bn They are convex and have n — | sides. Thus, 
n — 2 pairs of corresponding sides are equal (cf. formulas (1) and (3)): 


A142 = BıBz, <., Aj-14j+1 = Bi-1Bj+1, h 
An—-1tAn = Bn-1Bn. (5) 
The angles formed by these sides are related by the inequalities 


L A4243 < L BıB2B3, wh 
LAj-2Aj-14j+1 < L Bj-2B;j-1Bj+1, 
LAj-14j+14j+2 < L Bi-1Bj+1B;j+2, 4 


ZLAn-2An-1An < L Bn_-2Bn_1Bn. 


(6) 


In fact (Fig. 92) we have, 
£Aj-2Aj-1Aj41 = LAj-2Aj-14j — £Aj414j-14)j, 
Z By_2Bj-1Bjx1 = L Bj-2Bj_1B; — Z Bjy1Bj_1B;. 
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So by formulas (2) and (4), 

L Aj_-2Aj-1Aja1 < L Bj-2B;j-1B;j41; 
analogously, 

LAj-14j+14j+2 < L Bj-1Bj+1Bj+2 


The remaing inequalities of (6) are found among the inequalities (2). 
Assuming that the theorem holds for polygons with n — 1 sides, 
we conclude from formulas (5) and (6) that 4,41 < BnBı. That is 
what we had to prove. 
Case 2. If all the inequalities of (2) are strict inequalities: 


L A1243 < Z BıB2B3, e... LAn-2An-14n < L Bn-2Bn_-1Bn. 
Let y be an angle whose value is between ZAn_2An-1An and 
Z Bn-2Bn-1Bn. Consider the n-gons 4142.. . An’ and BıB2.. . Bx 


(Fig. 93) where 2Ay24y-14n’ = 2 By-2By1By’ = 7, Anan = 
An—1An’, and Bn_1Bn = Bn_1By’. 





Fig. 93 


If these two new polygons are convex, they fall under the first 
case (one of inequalities (2) is an equality), and so 414p’ < ByB,’. 
On the other hand, the two polygons 4142... An and A142... A,’ 
fall under the first case (because the angles at vertices Ao, A3,..., 
An_2 coincide, and at vertex An- the second polygon has the greater 
angle), that is, A41An < A1A,’. For the very same reasons B,B,’ < 
B,B,. Merely by combining the inequalities we have obtained, we 
produce the desired inequality A14n < BiB. 

Now we must verify that the new polygons will be convex. Is it 
possible to turn sides An_1A, and B,_1B, so that they form equal 
angles with sides Ay-2An_1 and Bn_2Bn_1 respectively, while preserv- 
ing convexity? 
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Fig. 94 





Let p and q denote the extensions of sides A2A1 and An_2An-1, 
and G, the part of the plane bounded by p, q, and 414n-1. (@ may 
be finite, as in Figures 94 and 95, or infinite, as in Figures 93, 96, 
and 97.) Similarly, let r and s denote the extensions of B,B, and 
Bn-2Bn-1, and §, the part of the plane bounded by r, s, and By Bn_1. 





Polygon 4142... An-14n' will be convex so long as An_1An’ lies 
in G, and polygon By Bo... Bn-1Bn' will be convex when Bn_1B,’ lies 


in §. Let us draw an arc XY of a circle through point A, with radius 
A,_-1A, and center A,_1, lying in G, with X lying on 414n-1 (Fig. 
93, 94, 95) or p (Fig. 96, 97) and Y lying on q (Fig. 93, 96, 97) or p 
(Fig. 94, 95). 
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Polygon 4142 . . . An-14n' will remain convex as A,’ moves along 
XY: Analogously we draw ZU in $ with radius B,_1B, and 
center at B,_1, with Z lying on B,B,_1 (Fig. 93, 95, 96) or r (Fig. 94, 
97) and U lying on s (Figures 93, 94, 96, 97) or r (Fig. 95). Polygon 
B, Bz... By_1Bn' remains convex as B,’ runs along ZU. 

As we remarked above, the lemma will be proved if there are 


points A,’ and B,’ on XY and ZU such that 


L An-2An_1An’ = Bn_2Bn-1Bn’. 





We are given 
ZLAn_2A n-1An < L Bn-2Bn-1Brn. (7) 


Also because polygon 4142 . . . A, is convex, point A, coincides with 
neither X nor Y (Fig. 93-97), and so 


LAn—2An-1X < LAn-2An-1An < LAn-2An-1Y. (8) 
Analogously, 
L Bn-2Bn-1Z < L Bn-2Bn-1Bn < L Bn_2Bn_1U. (9) 
There are two possible cases: 
Case (i). L Bn-2Bn-1Z < LAn-2An-1Y, (10) 
Case (ii). L Bn-2Bn-1Z > LAn-24n-1Y. (11) 


In Case (i) (Fig. 93, 95, 96, 97, 98)! it is possible to find an angle y 
that simultaneously satisfies the inequalities: 
ce < y < TER 
Z Bn_2Bn-1Z L An_2A n—1 Y 


1 The case illustrated in Figures 95 and 98 may fall under Case (i), satisfying inequality 
(10), or Case (ii), satisfying inequality (11). 
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(since each angle on the right is greater than each angle on the left). 
Then there are points A,’ and B,’ on 4,¥ and ZB, such that 


ZLAn-2An-1An = Y = L Bnr-2Bn-1Br' 


and the lemma is proved. 

In Case (ii) point Y cannot possibly lie on q. (If it did, angle 
An-2An-1Y would be equal to m and we would have Case (i).) 
Hence, Y lies on p (Fig. 94) and X lies on 414n-1. But Z may lie 
either on r (Fig. 94) or on ByB,_1 (Fig. 98). 


d U 
r Bn 
S 
Fig. 98 
By Bn-1 
Bo 
Bn_2 


(a) Let Z lie on r. Consider the (n — 1)-gons 4243 . . . An_-1Y 
and B2B; . . . By_1Z. They have the following pairs of equal sides: 


A243 = B2B3, ..., An-2An-1 = Bn_2Bn-1, 
and, finally, 
An- Y = An-1An = Bn-1Bn = By_1Z. 


By inequalities (11) and (2), we have the angles of the second 
polygon at vertices B3,..., Bn_1 greater than or equal to the cor- 
responding angles of the first polygon at vertices A3, ..., An_1. Since 
we assumed the theorem to be true for (n — 1)-gons, we have 


BZ > A2Y. 


Since B2B = A2A, from formula (1), we can substract them 
from the above inequality, obtaining 


ByZ > AxY. (12) 
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Consider angle YA1An_1 (Fig. 94), which contains arc XY with 
center Anı lying on side A,A,_; of the angle. In moving along this 
arc in the direction from X to Y, we obviously move away from Aj. 
Therefore, 


ALY > Arán. (13) 
On the other hand, 
ByZ < BiB (14) 


From inequalities (12), (13), and (14), we obtain the desired 
inequality: 


By Bn > AiAn. 
(b) The case for Z lying on BıBn-ı remains (Fig. 98). The 
(n — 1)-sided polygons A2A3... An_1Y and B2B3... Bn_iZ still 
satisfy all the above inequalities which precede A2Y < B2Z; so 
they satisfy it too. Since A2 Y = A142 + A1Y and BoZ < By Bo + ByZ 
(the triangle inequality for B,B2Z), 


AyAno + AY < BoZ < B, Bo + BZ. 


Since 4142 = BıB2, we subtract them from the above inequality to 
obtain 


AıY < BiZ. 


But we already know that A14n < A1Y. Also, BıZ < By Bn (Fig. 98). 
Therefore 


Ain < ALY < BiZ < BıBr. 


Thus A,A, < B,B, and Lemma | is completely proved. The re- 
mainder of Cauchy’s proof is valid. 


Supplement. We shall call two surfaces isometric if a topological 
correspondence can be established between them under which each 
line on one surface corresponds to a line on the other surface with 
the same length. Obviously, the surfaces of two polyhedra satisfying 
the conditions of Cauchy’s theorem are isometric. The theorem 
states that they are congruent or symmetric. 

Cauchy’s theorem was generalized in 1941 by S. P. Olovyan- 
shchikov, who proved: 


Any convex surface isometric to the surface of a convex polyhedron 
is congruent or symmetric to it. 
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Starting in the late 19th century, several mathematicians showed 
convex isometric surfaces to be congruent or symmetric under these 
or other conditions. In 1949 A. V. Pogorelov proved the complete 
and final theorem about isometric surfaces: 


Two arbitrary isometric convex surfaces are either congruent or 
symmetric. 


23. ABSTRACT AND CONVEX POLYHEDRA; 
STEINITZ’ THEOREM 


DEFINITION. The expression “A is incident with B” means “A 
contains B” or “B contains A.” 


In particular, if edge p forms part of the boundary of face a, then 
p is incident with a (and a is incident with p). Vertex A is incident 
with edge p (and p is incident with A) if point A is an end point of 
p. If A is one of the vertices of face a, then A is incident with a (anda 
is incident with A). Two elements of the same type (that is, two ver- 
tices, two edges, or two faces) are never incident. 

The network made up of the vertices, edges, and faces of a con- 
vex polyhedron has the following properties: 

Ia. Each edge is incident with two and only two vertices. 
Ib. Each edge is incident with two and only two faces. 
Ila. There may be only one edge incident with both of two 
given vertices. 

IIb. There may be only one edge incident with both of two 

given faces. 

IIa. Every vertex is incident with at least three faces. 

IIIb. Every face is incident with at least three vertices. 

The concept of incidence may be extended to the elements of 
an arbitrary network on a surface. Each region in the network is 
incident with the lines which form parts of its boundary, and with 
the nodes lying on its boundary (and conversely). Each line of the 
network is incident with the nodes at its ends (and conversely). 

Now let us agree to call the regions, lines, and nodes of a net- 
work its faces, edges, and vertices, respectively. 

A connected network was defined in section 17. More precisely, 
we shall say that a network is connected if for any pair A, A’ of its 
vertices there exists a sequence a, = A, 42, 43, . . . , An = A’ of alter- 
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nating vertices and edges such that the adjacent pairs a, and ap, ap 
and a3,..., an-ı and a, are incident. The reader should be able to 
prove that any convex polyhedron is an example of a connected 
network. 


DEFINITION. A network on a convex surface will be called an 
abstract polyhedron if it is connected and satisfies conditions Ia, Ib, 
IIa, IIb, Ia, and IIb. 


DEFINITION. Two polyhedra (ordinary or abstract) are said to be 
equivalent ifit is possible to establish a one-to-one correspondence be- 
tween their vertices, edges, and faces preserving incidence. 


In other words, each vertex, edge, or face of one polyhedron 
corresponds to a unique vertex, edge, or face, respectively, of the 
other polyhedron such that a pair of incident elements of one 
polyhedron correspond to a pair of incident elements of the other. 
For example, if some edge s of the first polyhedron is incident with 
face a and the corresponding edge and face of the second polyhedron 
are sı and aj, then sı is incident with aı. Thus, all tetrahedra are 
equivalent to each other; any parallelepiped and cube are equivalent. 

The German mathematician Steinitz proved the following 
theorem, called the Fundamental Theorem of the Theory of 
Polyhedra. 


STEINITZ’ THEOREM. For any abstract polyhedron there exists an 
equivalent convex polyhedron. 


Sometimes this is expressed thus: Any abstract polyhedron may 
be realized as a convex polyhedron. 

Before proving this theorem, we shall give some necessary pre- 
liminary material. We shall consider the following partitions of a face 
a of a polyhedron. 

Partition of type I: connect vertices A and B of face a by line 

AB, dividing a into two parts a; and az (Fig. 99). 


Fig. 99 
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Partition of type II: connect vertex A of face a with point B 
lying inside a side not incident with A, dividing a into two parts 
aı and az (Fig. 100). 





Partition of type III: connect two points A and B lying inside 
two different sides of a, dividing a into two parts a, and az 
(Fig. 101). 





Fig. 101 


If we subject some of the faces of an abstract polyhedron to parti- 
tions of types I, II, and III, then it is transformed into another ab- 
stract polyhedron. If the faces are plane polygons, then the lines AB 
are straight line segments. 


LEMMA |. Any abstract polyhedron with n faces (n > 5) can be 
obtained from some abstract polyhedron with n — | faces by means 
of a partition of type 1, I, or III. Consequently, any abstract polyhedron 
with n faces can be obtained from an abstract tetrahedron by apply- 
ing partitions of types I, II, and IIT. 
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Proof. Suppose that we have an abstract polyhedron Py. Choose 
an arbitrary vertex A of this polyhedron. At least three edges AB, 
AC, and AD are incident with it. It is possible to connect points B, 
C, and D by broken lines BC, CD, and DB composed of edges 
of the polyhedron other than AB, AC, and AD. The lines AB, AC, 
AD, BC, CD, DB (the heavy lines in Fig. 102) divide our polyhedron 





into 4 parts, which may be considered as the “faces” of an abstract 
tetrahedron (4-hedron) with vertices A, B, C, D and edges AB, AC, 
AD, BC, CD, DB. 

We now draw all the other lines composed of edges of the 
polyhedron. In doing so we make a sequence of partitions of the 
first, second, and third kinds, and our 4-hedron changes into a 
5-hedron, then a 6-hedron, . .. , until finally we obtain our initial 
n-hedron. Thus, Lemma 1 is proved. 


Now we shall begin the proof of Steinitz’ theorem. It will be 
proved by induction. 


Proof of Steinitz’ theorem. For 4-hedra it is true that every ab- 
stract 4-hedron is equivalent to a tetrahedron. In fact, every face of 
a 4-hedron has 3 sides. (It cannot have fewer than three sides by 
the definition of an abstract polyhedron, and it cannot have more 
than three sides because it cannot border more than three faces.) 
Hence, we have 4 triangles. The only polyhedron that can be made 
with them is a tetrahedron. 
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We now assume that the theorem is proved for all (n — 1)-hedra, 
and we shall show that it follows that it is valid for n-hedra (n > 5). 

Consider an abstract n-hedron P}. It can be obtained from some 
abstract (n — 1)-hedron by a partition of the first, second, or third 
kind by Lemma 1. According to our assumption, the (n — 1)-hedron 
may be realized as a convex (n — 1)-hedron Py_i. Pn may be ob- 
tained by a partition of some face a of Pn_3. If the partition is of 
type I, A and B are vertices of Pn_; (Fig. 99). If it is of type II, one 
of the ends, for example A, of AB is a vertex of a, and the other end 
B lies inside an edge (Fig. 100). And if the partition is of type III, 
A and B both lie inside edges of P,_1 (Fig. 101). 

From this partition we obtain first the n-hedron P,, equivalent 


to P,. But P, is not strictly convex, two of its faces, a, and a2, ob- 
tained by partitioning face a, lie in the same plane. Let us see if it 
is possible to transform P, into a strictly convex polyhedron P, 
equivalent with it. If so, then P,’ would be a realization of P, asa 
convex polyhedron. At first glance it appears simple. In the case of 
a partition of type I, we rotate one of the parts into which a 
is divided. For example, we rotate a; around AB in a sufficiently 
small angle, holding az fixed, so that the dihedral angle between a; 
and dz is less than 180° and all vertices not incident with a; turn 
out to be located on one side of a;, so that P, become a strictly con- 
vex polyhedron. In case the partition is of type II, the addition of 
the new vertex B changed the boundary of a into a not strictly con- 
vex polygon. (The two sides into which B divides one of the sides 
of a lie on one straight line.) We move vertex B to the position Bı 
(Fig. 100) so that a becomes a strictly convex polygon, and then con- 
tinue as in the above case. For type III, we begin analogously by 
moving both new vertices A and B so that a (with the addition of 
the new vertices) becomes a strictly convex polygon, and then con- 
tinue as in the first case. 

But here we encounter difficulties. We do not know how legiti- 
mate it is to displace these faces and vertices, even though the dis- 
placement can be made as small as you please. We shall explain in 
greater detail. 

Consider the set E of all vertices 41, . . . , Am of a polyhedron 
P and the set F of all its faces, ay, do, . . . , an. Let e; be the num- 
ber of faces of P incident with vertex A;, and let fj be the number 
of vertices incident with face a;. The numbers e; and f; will be called 
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the numbers of incidences of the elements (vertex and face) A; and 
aj, respectively. 

Let all e; = 3; that is, all vertices belong to three faces (for ex- 
ample, consider a cube). Now let us change the positions of the faces 
of the polyhedron, that is, move the planes of these faces. For suf- 
ficiently small changes in the planes, the vertices, the points of in- 
tersection of sets of three faces, are displaced as little as you please. 
If only 3 faces intersect in each vertex, then after a sufficiently small 
displacement there will still only be 3 faces intersecting in each 
vertex. Also, after a sufficiently small motion, the property of con- 
vexity, which may be expressed by saying that all vertices not 
incident with any given face lie on the same side of the face, is pre- 
served. So, a small motion of the faces transforms a convex 
polyhedron into another equivalent, almost congruent, convex 
polyhedron. 

Now suppose that at least one of the numbers of incidences 
ei > 3, that is, that some vertex A; is incident with 4 or more faces 
(for example, consider a regular octahedron). If 4 or more faces in- 
tersect in vertex Aj, then it is possible to move one of these faces 
an arbitrarily small distance so that they cease to intersect at one 
point. 

Analogously, if all f; = 3 (all faces are triangles), then by a suf- 
ficiently small displacement of the vertices, all the triangular faces 
are transformed into nearly similar triangular faces and the poly- 
hedron is still convex. If one of the numbers f; > 3 (if some face aj 
is incident with 4 or more vertices, as on a cube), then there exist 
arbitrarily small displacements of the vertices incident with face a; 
(for f; > 3) after which these f; vertices no longer lie on one plane. 
Thus, our problem is not simple to solve. We need some further 
theory. 


Consider the set E + F of all vertices and all faces. It has m + n 
elements 
Q1, O2,..-, Amsn- (1) 


Each of a4, &2, . . . is either a vertex or a face. 


DEFINITION. Sequence (1) is a proper sequence if for each ai, 
1 <i<m-+n, among the preceding elements ai, a2, ... , Q-1 
there are not more than 3 incident with aj. 


In other words, if a; is a face of P, then among a4, a2, . . . , Qi—1 
there are not more than 3 vertices incident with it; if a; is a vertex 
of P, then among ai, a2, . . . , a1 there are not more than 3 faces 
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incident with it. (We remind the reader that a pair of vertices or a 
pair of faces are never incident.) Notice that the sequence aj, a2, 
az, a4 is always a proper sequence. 

For example, let a1, a2, . . . , ag be the faces and az, ag, . . . , a14 the 
vertices of a cube. The sequence 


Ql, Ag,..., Q14 


is a proper sequence. For any face a; (i < 6), none of the preceding 
a are incident with it because they are all faces. For any vertex aj 
(j 2 7), there are 3 incident elements preceding it. They are the 
three faces incident with this vertex. On the other hand, if these ele- 
ments are arranged with the vertices in the first 8 places of the 
sequence, followed by the 6 faces, then we do not have a proper 
sequence. Each face here is preceded by 4 vertices incident with 
it, the vertices lying on its boundary. 
Suppose that we have a proper sequence 


Ql, A2,... ’ Am+n: 


Let us displace the element a; (which may be either a vertex or a 
face) by an arbitrary amount. Then we shall displace the following 
elements az, a3, a4, . . . in order. Suppose that the elements a, a2, 

. , &_1 have already been displaced. If there are three elements 
among them incident with a;, then the displacement of a; is already 
determined. (If a; is a face, then the displacement of three vertices 
incident with it defines the displacement of the face.! If a; is a ver- 
tex, then the displacement of three faces intersecting in it defines 
the displacement of a;.) The displacement of a; can be made arbi- 
trarily small by making the displacements of the preceding elements 
sufficiently small. 

Among a1, a2, ..., a1 there may be only one or two elements 
incident with a;. Then there will be infinitely many ways of displac- 
ing a; so that it is still incident with the one or two elements. It is 
still possible to make the displacement of a; as small as we please 
by making the displacements of the preceding elements sufficiently 
small. If none of a1, az, . . . , aj_1 are incident with a;, then a; may 
be displaced any way we like. 

Thus, after any sufficiently small displacement of a1, we can dis- 
place the other elements one after the other so that all incidences 
are preserved; that is, the polyhedron is transformed into an equiv- 


1 Only if no pair of these vertices merges. We must make all displacements small 
enough to prevent distinct elements from merging. 
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alent one. We shall also require the displacements to be small 
enough to preserve the convexity of the polyhedron. 


Now we return to polyhedron P,. We assume that its faces and 
vertices may be arranged in a proper sequence such that for a 
partition of type I the first two places are occupied by the elements 
a, and ag: 

a1 = 41, Q2 = Q2, Q3, Q4, ..., Amin 


For a partition of type II we assume that the first three places are 
filled by B, a4, a2: 


a = B, az =i, Q3 = Q2, Q4, ..., Omm 


For a partition of type III we assume that the first four places are 
occupied by A, B, ai, a2: 


& = A, Q2 = B, &3 = 41, Q4 = A2, Q5, ..., Amin. 


In case the partition is of type I, we first rotate one of faces a; 
or az around AB through an angle so small that all vertices not 
incident with either of these faces stay on the same side of them. 
Then we displace the remaining elements as described above. If the 


initial displacement is sufficiently small, P, is transformed into an 
equivalent strictly convex polyhedron P,,’. 

If the partition is of type II (or III), we first displace the new 
vertex B (or the two new vertices A and B) in the plane of the parti- 
tioned face a so that a becomes a strictly convex polygon, and con- 


tinue as for a partition of type I. Thus we transform P, into an 
equivalent strictly convex polyhedron P,,’. 


Proof of Steinitz’ theorem (continued). To complete the proof of 
the theorem, we must show that it is always possible to arrange the 
elements (vertices and faces) of E + F into a proper sequence with 
the desired elements in the first few places, as is described above. 

Suppose that we are given some network S on the surface of a 
sphere or some other convex solid. Let E denote the set of all ver- 
tices of S, F the set of all its faces, and E + F the set of all vertices 
and faces of the network S. Also, let E * denote a subset of E, that 
is, some set of vertices in E, but not necessarily all of them, and let 
F* denote a subset of F (some set of faces). The vertices in E* and 
the faces in F* will be the elements of E* + F*. Any pair of 
incident elements of E* + F* consists of one vertex in E * and one 
face in F*. 
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Let m be the number of vertices in E * and n the number of faces 
in F*. After arranging the vertices in E * in some order, let e; be 
the number of faces in F* incident with the ith vertex of E*. 
Analogously, we arrange the faces in F* in some order and let f; 
denote the number of vertices in E* incident with jth face in F*. 
The total number of incident pairs may be expressed as the sum of 
all e; or as the sum of all fj, and so we have the equation: 


n 


Se ae (2) 


j=l 
Lemma 2. For any set E* + F* consisting of more than two ele- 
ments, we have: 


L4-e) + a-f 28 3) 
i= J= 


Proof. There will be five parts. 
(i) By equation (2), the left side of inequality (3) may be written 
in the form 


S (4 —e) + S4-f=dmen-(Se+S fi) 
J=1 t=1 J=1 


t=1 


= 4(m +n) —2 > a= Amn) -2Y fh 
i= J= 


We shall denote this expression by the symbol 


S(E* + F*) =4(m $n) -2S fh (4) 
j=l 


This sum is equal to four times the number of elements of E* + F* 
minus twice the number of incident pairs of elements. If E* + F* 
consists of a single element, then there are no incident pairs and 
consequently, 


> (E* 4+ F*)=4. (5) 
If E* + F* consists of two elements, then there can be only one 
pair of incident elements, and 2 (E* + F*) equals 6 or 8, depend- 
ing on whether the two elements are incident or not. If m + n = 3, 
then E* + F* can have not more than two pairs of incident ele- 
ments. (Either one face and two vertices incident with it, or con- 
versely.) Consequently, 2 (E* + F*) may equal 8, 10, or 12. So, 
the theorem is true for m + n = 3. 
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Gi) If £* + F* = E + F (that is, E* + F* consists of all the 
vertices and faces of the original network), then the theorem follows 
immediately from (5) in section 19: 


m—2>1-—-n 
m+tn—I1>2 


where m, n, and / are the numbers of vertices, faces, and edges. In 
fact, fi, the number of vertices in E incident with the jth face er the 


polyhedron, equals the number of edges of this polygon, and = fi 
is twice the number, /, of edges in the network (because each “edge 
is counted twice): 


fj = 21, 


1 


S(E+ F)=4(m+n)—-22f=4(m+n-— l) >28. 


TMs 


(iii) Notice that if we remove some face a; from E* + F*, then 
= (E* + F*) increases by 2f; — 4. In fact, m + n decreases by 1, 
and È f; decreases by fj; consequently, 4(m + n) — 22 fj increases 
by 2f; — 4. 

Iff; > 2, that is, 2f; — 4 > 0, then the removal of face a; does 
not decrease È (E* + F*). 

Iff < 2 (f; = Oor 1), then 2f; — 4 < 0 and the removal of face 
a; decreases 2 (E* + F*). Analogously, this sum is decreased by 
the removal of a vertex for which e; = 0 or 1, but is not decreased 
by the removal of a vertex for which e; > 2. 

(iv) Now suppose that for E* + F* all e; > 2 and all f; > 2. 
Consider any face a; in F* that is incident with f; vertices in E*, 
which we denote by Ai, A2, . . . , As; (A1, A2, A3, A4 in Fig. 103), 
arranged in cyclic order on the boundary of qj. 

Now we draw lines inside a; to connect these vertices in order, 
obtaining a polygon a; (the shaded area in Fig. 103) incident only 
with the vertices of a; which belong to E *. These are the only ver- 
tices of aj, although a; may have vertices in E which are not in E*. 
Let F* denote the set of new polygons obtained by performing this 
construction in all faces in F*. Then we have 


= (E* + F*) = 3 (E* + F*), 
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because each polygon a; in F * is incident with exactly the same ver- 
tices in E* as the corresponding a; in F*. The vertices and edges 
of the a; in F* form a new network on our convex surface. Its ver- 
tices are the elements of E* and its faces are the elements of 
F* + F* where F* denotes the faces not in F*. Part (ii) tells us 
that for this new network, 


Fig. 103 





A4 A3 






I (E* + F* 4 F*) >8. 


In order to obtain E* + F* from E* + F* + F*, we must remove 
the faces in F*. 


Each face in F* + F* is incident with more than two vertices 
of E*. From part (iii) above, removal of a face will not decrease 


E (E*+F*+ F*). Since this sum is > 8, by removing the faces 
in F* we obtain 
= (E* + F*) > 8. 


(v) One case remains: E* + F* has m + n > 3 elements, and 
some of the numbers e; or f; are less than 2. Remove one of the ele- 
ments for which e; or f; is less than 2. We obtain a new system. If 
it has more than 3 elements and e; or f; is less than 2 for some ele- 
ment, remove that element, obtaining another system. Repeating 
this process, we finally obtain a system with only 3 elements, or a 
system for which all e; and f; > 2. In either case the sum (4) > 8. 
With the removal of elements for which e; or f; < 2, this sum de- 
creases. Hence, the sum for the original system must have been 
larger, that is, 2 (E£* + F*) > 8, and Lemma 2 is proved. 
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LEMMA 3. The set E + Fof vertices and faces of any network may 
be arranged in a proper sequence (p. 86). 


Proof. Among the elements of any system E* + F* there is at 
least one for which e; or f; < 3, by virtue of the inequality 


2(4—e)+2(4—-f) 28. 


(Some of the terms 4 — e; and 4 — f; must be positive because their 
sum is positive. Hence, some e; or f; must be < 3.) Therefore, 
among the m + n elements of E + F there is one which is incident 
with not more than three of the remaining m + n — | elements. 
Denote it by &m4n. Among the remaining m + n — | there is at least 
one incident with not more than three of the remaining m + n — 2. 
Denote it by am4n_1. Continuing, we form a sequence of elements 
Omsny Am4n-1; +++» 4... in which each a, was chosen so that it is 
incident with not more than three of the remaining r — | elements. 
Arranging this sequence in the opposite order, we obtain the proper 
sequence 


Qi, A2, . . . , Ar, Arya, -- + 5 Amsn—1, Amin 
and Lemma 3 is proved. 


Notice that Lemma 3 holds for any system E* + F*, with the 
same proof. If the system E* + F* is divided into two subsystems, 
FE, + Fy and Ez + Fe, containing nı and nz elements respectively, 
we can use the following sharper statement. 


Lemma 4. If 
= (£1 + Fi) < 8, (6) 


then the elements of E* + F* can be arranged in a proper sequence 
in which the first n, places are filled by the elements of E, + Fy. 


Proof. There are two possible cases. 

Case 1. There is at least one element of E2 + Fo incident with 
some element of FE; + Fy. 

We must agree on our notation. As before, for each element of 
E* + F*, e or fj will denote the number of elements of E* + F* 
incident with it. Also, for a given element of E; + Fi, e;’ or fj will 
denote the number of elements of Eı + Fı incident with it. Notice 
that at least one of the numbers e;’ or f;’ is less than the correspond- 
ing number e; or f;, because at least one element of E + F; is 
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incident with some element of E2 + F2. The symbols È; and 22 will 
indicate sums taken over the elements of E + Fy, and Ez + Fo 
respectively, and = will indicate summation over all elements of 
E* 4 F*, 

We have: 


E (E* + F*) =2(4-—¢e) + 24- fi) 
= [21 (4 — e) + 21(4 — f) + [224 — e) + 22 (4 — fi) l. 


As we saw above, one of the numbers e; or f; for some element 
of Eı + F; is greater than the corresponding e;’ or f;’. Therefore 


21 (4 — e) + 21 (4 — fi) < 214 — ey’) + 214 — fi). 


But the expression on the right side of this inequality is identical 
with È (E1 + Fı), which is < 8, by the conditions of the theorem. 
Hence 


Since È (E + F) = È (4 — ei) + 2 (4 — fj) = 8, we have 


Io (4 — e) + E2 (4 — fj) = [E (4 — e) + E (4 — f;)] 
— [21 (4 — e) + È (4 — fi)] 
>8—-7>0. 


Consequently, at least one term of 2X2 (4 — ei) + Èe (4 — fi) is 
positive; that is, for at least one of the elements of E2 + Fo, the num- 
ber e; or f; of elements of E* + F* incident with it is less than 
or equal to 3. 

Case 2. No elements of E2 + Fo are incident with elements of 
Ei + F. 

Applying the reasoning used in the proof of the preceding 
lemma to Es + Fe, we see that there must be an element of 
E> + Fe which is incident with not more than three elements of 
E + Fə. But since this element is incident with no element of 
E, + Fy, it is incident with not more than three elements of E* + F*. 

Hence, in either Case 1 or Case 2, we can choose an element of 
Ez + F incident with not more than three elements of E* + F*. 
Denote this element by ap, +n, Now remove Gn, in, from Ez + Fz 
and from E* + F*. The above remarks hold for the resulting sets, 
so we can choose a second element @y,4n.-1 Of E2 + F2 which is 
incident with not more than three of the remaining elements of 
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E* + F*. Repeating this process until E2 + Fz is exhausted, we 
arrange the elements of E2 + F in a sequence an, +m Anino- ++ 
Qn, +1, in which each element an, +n- is incident with not more than 
three remaining elements of E* + F* (that is, elements of E* + F* 
other than Qn, 4n9, Ani+no—1s - + - » Any4no—i)- 

By Lemma 3 we can arrange the elements of E, + F; in a proper 
sequence 


Qj, Q2,..., An. 


Combining this with the elements of E2 + Fz arranged in the re- 
verse of the order in which they were chosen, we obtain the desired 
proper sequence 


di, A2,..., Any Aniti, > + + s Anytne> 


in which the first nı places are taken by the elements of E, + Fi, 
and the last nz places are filled by the elements of E2 + Fz. Thus, 
Lemma 4 is proved. 


Notice that Lemma 4 includes the important special case for 
which E* = E and F* = F. 


EXAMPLES: 


l. For the first two elements of a proper sequence we may 
choose any two faces a, and az in F. In fact, if we denote the pair 
a, a2 by Eı + Fy (actually, a; and az belong to Fi, and ŒE; is 
empty), then we have: 


2. If we have two faces ay, az, and a vertex B incident with both 
of them, then we can find a proper sequence with B, aj, az as its 
first three elements. In fact, if E1 + Fı consists of B, a, and az, then 


= (E + F) = 8. 


3. If we have two vertices, A, B, and two faces a1, az incident 
with them, then there is a proper sequence beginning with A, B, ay, 
az. In fact, if E; + Fı denotes the set of these four elements, then 


I(E + Fi) = 8. 
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Proof of Steinitz’ theorem (concluded). Now we can complete 
the proof of the theorem of Steinitz. P, was obtained by a partition 


of type I, II, or III. Arrange the vertices and faces of Py in a proper 
sequence. If the partition is type I, then the sequence begins with 
the elements a; and az; for type II, the sequence begins with B, ay, 
and az; for type III, the sequence begins with A, B, ai, az. This 
completes the proof of the theorem. 


A refinement. We have defined abstract polyhedron to mean a 
connected network on a convex surface (such as the surface of a 
sphere) which satisfies conditions Ia—IIIb (page 81). We can obtain 
a greater degree of abstraction by eliminating the reference to a con- 
vex surface. First we must state one additional condition which 
holds for networks on surfaces: 


IV. A face is incident with a vertex if and only if there is an edge 
incident with both. 

Now we define a completely abstract polyhedron as a set of ele- 

ments called “vertices,” “edges,” and “faces” with an incidence re- 

lation satisfying conditions Ia-IV, and for which Euler’s condition 


m+tn—l=2 


holds. (m, n, and / are the numbers of vertices, faces, and edges, re- 
spectively.) It has been proved that any such polyhedron may be 
realized as a connected network on a sphere. Combining this result 
with the theorem just proved, we obtain the following form of the 
theorem of Steinitz. 


Any completely abstract polyhedron can be realized as a convex 
polyhedron. 


24. DEVELOPMENT OF A CONVEX POLYHEDRON; 
ALEKSANDROV’S THEOREM 


If we cut a polyhedron R apart along its edges, we obtain a sys- 
tem of polygons Pı, Po,..., Pn. Each edge, since it borders two 
faces, will be considered as a side of both the corresponding 
polygons. It will be denoted by the same symbol a in both polygons. 
Similarly, a common vertex A of k faces (k > 3) will be considered 
as a common vertex of the k corresponding polygons and denoted 
by the same symbol 4 in all of them. Such a system of polygons 
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with common corresponding sides and vertices is called a develop- 
ment of the original polyhedron R. If we glue these polygons 
together along their common sides, we recover the polyhedron. By 
construction and definition we have the following. 


The development of a convex polyhedron is a system of polygons 
satisfying the following conditions: 


(1) Each side is common to exactly two polygons; each vertex is 
common to at least three polygons. 


(2) The numbers n of polygons, m of distinct vertices, and l of dis- 
tinct sides satisfy the Euler relation 


(3) Any two polygons Q and Q’ may be connected by some sequence 


of polygons Q = Qo, Q1,..., Qi = Q’ for which Qo and Q1, Qı and 
Qo, . . . , Qi-1 and Q; have common sides. 


(4) Common sides of two polygons have equal lengths. 


(5) The sum of the angles at a common vertex of several polygons 
is less than 2m (because the sum of the plane angles of a convex 
polyhedral angle is less than 27). 


In his monograph Convex Polyhedra, A. D. Aleksandrov proved 
the following remarkable converse theorem: 


ALEKSANDROV’S THEOREM. A system of polygons satisfying condi- 
tions (1)-(5) above is a development of some convex polyhedron. 


Notice the connections between this theorem and Cauchy’s 
theorem of section 20. Aleksandrov’s theorem proves that there exists 
a convex polyhedron with a given development, and Cauchy’s 
theorem proves that the polyhedron is unique (up to congruence 
and symmetry). 
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4. Linear Systems of Convex Figures 


25. LINEAR OPERATIONS ON POINTS 


In this chapter we assume that the reader is familiar with ele- 
mentary analytic geometry and analysis. 

Linear operations may be performed on vectors; that is, vectors 
may be added to vectors, and vectors may be multiplied by real num- 
bers (scalars). We shall show how these operations may also be per- 
formed on convex solids. Let us consider each point q of the plane 
or of space as the end point of a vector issuing from some fixed point 
O, called the origin. The letters ©, M, 8 will denote figures, O, A, 
B, C, p, q, r will denote points; / will denote a line; and s, x, y will 
denote real numbers. Also, subscripts and primes will be used when 
needed. 


=>. — —> u 
If a vector Or is the sum of vectors Oq and Oqı, that is, 
= => —= 
Or = Og + Oq, 


then we shall call its end point, r, the sum of points q and qı 
(Fig. 104), and write: 


r=q +q. 


J: r=q+q 





Fig. 104 


The product sq, where q is a point and s is a real number, is defined 
analogously. Namely, r = sq is the end point of the vector 


= = 
Or = sOq. 
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From these definitions, we have: 
The line segment connecting two points q and qı (Fig. 105) is the 
set of all points qs defined by the formula 
qs = sq + (1 — s)qı OSs<)), (1) 


or, with sı = 1 — S, 
qs = sq + $191 


qı 

T i 

q i ! 
| | | 
I l 

| | 

I | 


(s + sı = l; 5, 53 > 0). a^ 


ed E S 


r rs ry 


Fig. 105 


Point qs divides segment gq; in the ratio (1 — s)/s or s;/s. If 
s = sı = $, then qs = q} is the midpoint of segment qqu. 

Let r, rı, and r, be the projections of points q, qi, and qs on some 
straight line or plane (Fig. 105). Then point r, lies in segment rr; 
and divides it in the same ratio as qs divides gqi, namely (1 — s)/s. 


(2) 


Hence, 
re = Sr + Sırı (s + sı = l; 5, 5, > 0). 
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If points q and qı (Fig. 106) have the coordinates (x, y) and 
(xı, yı) in the plane, then point gs on segment qq; has the coordi- 
nates (Xs, ys) given by 


Xs = SX + S4X1 
Ys = SY + Siy1 
This assertion is a consequence of equation (2). If we project seg- 
ment qq, on the coordinate axes Ox and Oy, then each point of the 
segment is projected onto the points corresponding to its abscissa 
and ordinate. 
Suppose that we are given some function f. Its graph is the 
graph of the equation 


} (s + sı = lands, sı > 0). (3) 


y =f. 

DEFINITION. A function is called a 
concave function ifits graph either lies 
above or coincides with any chord AB 
connecting two of its points (Fig. 107). 


In Figure 107, let x and x; be the 
abscissas, y = f(x) and yı = f(x1) be 
the ordinates of points A and B. Each 
abscissa between x and xı may be 
given in the form Fig. 107 





Xs = SX + 54x, (S + 51 = l; $, Sı > 0). (4) 
Point C on chord AB with abscissa x, has ordinate 


Ys = SY + S41 = Sf(X) + sıf (xı). 


Point C; on the graph of y = f(x) with the same abscissa x, has 
ordinate f(x,). Since point C; either lies above C or coincides with 
it, its ordinate is greater than or equal to the ordinate of C: 


SX) > f(x) + Sif (1). (5) 


Hence, we could give the following equivalent definition of the 
concavity of f: A function fis concave if inequality (5) holds for all 
pairs of numbers x and xı, and for all x, between them given 
in equation (4). 
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26. LINEAR OPERATIONS ON FIGURES; 
“MIXING” FIGURES 


DEFINITION. Suppose that we are given two figures (or two solids) 
A and X. Then their sum, A + X, will be the set of all points of the 
form p + q where p belongs to Ñ and q belongs to B. 


For example, if y is a segment of the x-axis with length 1 and 
with the origin as its left end point, and Bis a segment of the y-axis 
with length 1 and with the origin as its lower end point, then Y% + B 
is a square region with sides Y and X8. Also, if 8 consists of only one 
point go, then A + B = A + qo is the set of all points p + qo, 
where p is any point in %. Notice that Æ + qo is obtained by trans- 
lating A by the vector Ogo. 


We can also define the operation of multiplication by a real 
number s. 


DEFINITION. The product figure, sA, is the set of all points sp 
where p belongs to A. 


Figure s% is obtained from %& by a similarity transformation 
with coefficient s and center at the origin. 

In general, if we are given figures 9), M2, ..., 9, and k real num- 
bers 51, So,..., Sk, then 


AW + s2 + +> + SAk 
is the set of all points 
Sipi + Sop2 +--+ + SkPk 


where p; belongs to %4. 

We shall study only the case in which we are given two figures 
O and Ò; and two positive numbers s and sı with sum s + sı = 1. 
Then we write 


Ds = sO + 510k = sO + (l — 5) Qu. 


Thus, ©, is the set of all points of the form qs = sq + sıqı, where 
q belongs to and qı belongs to Qı. Geometrically, Q, is the locus 
of all points q, dividing the segments qq; in the ratio s1/s. 


DEFINITION. The operation of forming Ò; as shown above is called 
mixing © and Q). 
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Ifs = sı = 4, then OQ, = Q4 is the locus of the midpoints of seg- 
ments connecting all points of 0 with all points of ©. 


EXAMPLE 1. Let / and /; be parallel lines (Fig. 108) given by the 
normal equations 
xcosa+ysina=h, (1) 


xcosa + y sina = hy. (2) 





Fig. 108 


Then 
l = sl + sıl (s + 51 = l; 5, sı > 0) 
is a line parallel to / and /; given by the equation 
xcosa+y sina = hs, (3) 

where 

hs = sh + syhy. 

Proof. Let qs be an arbitrary point on line ls. Then 
qs = SQ + 5191 


where q is on / and q1 is on 4. Let (x, y), (x1, y1), and (Xs, ys) be the co- 
ordinates of points q, qi, and qs respectively. Then from (3) of the 
preceding section, we have 


Xs = SX + 54x, 


Ys = SY + S1)1. 
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The coordinates (x, y) of point g satisfy equation (1); thus, 
xcosa + y sina = h. 


Analogously, 
xı cos a + yı Sin a = hy. 


Consequently, 
Xs COS & + ys SiN a = (SX + S$1X1) COS a + (Sy + $ıyı) Sin a 
= s(x cos a + y sin a) 
+ sı(xı COS a + yı Sin a) 
= sh + sıhı = hs; 


that is, the coordinates of point qs satisfy equation (3). 

Hence, if we connect all points q on the line / with all points qı 
on the line /; by segments qqı, and on each of these segments, pick 
out the point qs which divides the segment in the ratio s,/s, then 
the set of all points qs is the line /, (Fig. 108). 


Remark. Now suppose that the plane figures O and O; do not lie 
in one plane, but in two parallel planes R and Rj. Let every point q of 
figure © be connected with every point qı of Q, by line segments 
qqı. The set of all these segments forms some solid T, contained be- 
tween planes R and R. Now construct plane R, parallel to R and 
Rı, and dividing the distance between them in the ratio s,/s. The 
intersection of this plane and T gives us D, = sū + s,Q. In fact, 
the point of intersection of the plane R, and each segment qq; 
divides this segment in the ratio s;/s. Obviously, the entire plane 
Rs may be defined as a linear combination of planes R and R;: 


R; = sR + sıRı. 


EXAMPLE 2. Now we shall consider the lines / and l, to be not only 
parallel, but also to have the same direction (Fig. 108). Each of the 
lines J, /;, and /, divides the plane into two half-planes. / divides the 
plane into half-plane A, lying on the right, and half-plane B, lying 
on the left of /. Analogously, /; divides the plane into half-planes 
A, and By, lying on the right and left of 4, and /, divides the plane 
into half-planes A, and B,, lying on the right and left of /,. We can 
show that 

A, = SA + 51A1, (4) 


B, = sB + sıBı. (5) 
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Proof. Half-plane A is the set of all points whose coordinates 
(x, y) satisfy the inequality 
xcosa+ysina>h. (6) 
Half-planes A; and A, are the sets of points (x1, y1) and (Xs, ys) whose 
coordinates satisfy the inequalities 
X1 COS a + yı Sina > hy, (7) 
Xs COS a + Ys Sin a > hs. (8) 
Linear combinations ps = sp + sipi for which the coordinates 
of points p:(x, y) and pi:(x1, yı) satisfy inequalities (6) and (7) yield 
points ps:(Xs, Ys), whose coordinates satisfy inequality (8). 
Ifs = sı = 4, then line /, is the locus of the midpoints of all line 
segments connecting points of lines / and /;. Half-plane A, lying on 


the right of l} is composed of the midpoints of all segments con- 
necting points of half-planes A and 41. This is apparent geometrically. 


EXAMPLE 3. Consider two parallel segments AB and A,B, with the 
same direction lying on lines / and /; (Fig. 109). Denote these seg- 
ments by k and ky, and form the figure 
k; = Sk + sıkı (s+ 5. = l; s, sı > 0). (9) 

Figure k, lies on the line /; = sl + sıl. As shown in Example 1, ls 
is parallel to / and /,. The equations of lines /, 4, and l; are 

xcosa+ysina=h, 

x cosa + y sina = hı,} where hs = sh + sıhı. (10) 

xcosa+ysina = hs, 


B, 


Figure ks is the locus of points qs 
dividing segments gq, in the ratio 
5i/s, where g is on k and q; is on 
kı. As shown in Figure 109, the 
points g, form segment A,B, of line 
l, where As is the point divid- 
ing segment AA, in the ratio s;/s 
and B, divides BB, in the same 
ratio. If a, a, and a, denote the 


re of segments k, kı, and ks, Fig, 109 > —~As 





as = SA + S4Q}. (11) 


Equations (10) and (11) show that the relationship between the 
lengths a, a1, and as of segments k, kı, and ks and between the dis- 
tances h, hı, and hs from the origin to the lines on which these seg- 
ments lie is the same as the relationship (9) between the segments 
themselves. 

We can now prove the following fundamental theorem. 

THEOREM 1. If Q and Ò; are convex figures, then 

OD, = sA +50) (5 + 51 = 15 5,5, > 0) 
is also a convex figure. 


Proof. Suppose that ps and qs are two points of Q, (Fig. 110). 


Fig. 110 





Then they may be represented in the form 
Ps=Spt+(l—s)pr G=sq+(l1—5)q, (12) 
where p and q are points of figure O, and p, and q; are points of 
figure Oy. 
Segment pq, is the set of all points of the form 
rs = tqs + hps (+4 =1;44>0). (13) 
From equations (12) and (13) we obtain 
rs =t (sq + 5191) + t1(Sp + 51p1) 
= S(tq + Hp) + sı(tqı + tpi) = sr + Sari 
where r and r; are given by 
r = tq + tip, 
ry = lq. + typi. 


Thus r is on segment pq. Since Q is convex, it contains this segment, 
and must also contain r. Similarly, rı belongs to Oh. 

We have shown that r, is of the form sr + sırı where r belongs 
to © and r; to Q;. But Q, is by definition the set of all points hav- 
ing this form. Hence, r, belongs to Qs. Since point r, is an arbitrary 
point of the segment psqs, then the entire segment psqs belongs to 
©. Therefore Q, is convex and the theorem is proved. 


THEOREM 2. Let Ò and Ò; be plane convex figures and let | and 
lı be parallel supporting lines for them having the .same direction. 
Form the figure Ds = sO + 5104 (s + 51 = 1; 5, 51 > 0) and the 
line 1, = sl + sıl. Then l; is a supporting line for Qs parallel to | and 


lı and having the same direction. 3 l 
s 1 


Fig. 111 


Proof. Suppose that © lies to the left of / and ©; lies to the left 
of l, (Fig. 111). From Example 1, /; is a line parallel to / and /; and 
having the same direction. From Example 2, we conclude that O, 
lies to the left of l. 

Line / and figure Q must have some point x in common, be- 
cause / is a supporting line for Q. For the same reason, /, and Oy 
have a common point xı. Now consider the point xs = sx + 511. 
It belongs to both /, and Q;. Consequently, l, is a supporting line 
for Ò, and the theorem is proved. 


THEOREM 3. If figures O and Ñ; are translated by vectors Oa and 
Oa, respectively, then Qs = s + 510, is translated by the vector 


—_ 
Oas, where as = Sa + $1Q. 


Proof. © is transformed into Q + a, Qi into OQ; + a;. Then 
D, = sO2J + 5,0, is transformed into 


s(Q + a) + 51(Q1 + a1) = (SÒ + s10) + (sa + 5141) = Os + as, 
and the theorem is proved. 
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27. LINEAR SYSTEMS OF CONVEX POLYGONS; 
AREAS AND “MIXED AREAS” 


Consider two polygons Q and Qı in which corresponding sides 
are parallel and have the same directions (for example, polygons 
AyA2 rae Aidi+i a An and A,’A2’ Lae AVA igi us An’ in Figure 112). 


Fig. 112 





We shall construct polygon Q, = SQ + s1Q; where s + sı = 1 
and s, sı > 0 as usual. Let a; be the length of side A;A;, of the first 
polygon and a,’ that of side A;’A’i,1 of the second. Form the linear 
combinations 


a;) = sa; + 51a; 


fori = 1, 2,..., n. By Example 3, section 26, a; is the length of 
segment A;*)A;,1 where 

Ai) = SA, + 5147’, 

Aisi = SAis1 + 1A G41. 
Let / and /’ be the supporting lines for Q and Qı which contain seg- 
ments a; and a,’ respectively. Then ls = sl + sıl’ is a supporting line 
for Qs. Since segment A;®A;4,1 belongs to both Q, and its support- 
ing line /,, then it is part of the boundary of Q,. The boundary of Qs 
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consists of the segments A;Aj41, parallel to and having the same 
direction as the corresponding sides of Q and Qı. Thus Q, is a 
polygon with vertices 4;® (i = 1, 2,..., n) and sides A;Aj,1 
with lengths a;). 

If h;, hy’, and h; are the perpendicular distances from the origin 
O to sides aj, a;', and a;) of polygons Q, Qı, and Qs, then 


hs) = sh; + Sihi’ 


(see Example 3, section 26). 

We drew Figure 112 with the origin inside both Q and Q,. Ifit 
were not, we could make it so by translating Q and Q;. As shown 
in Theorem 3, section 26, Q, would also be translated. 

Polygon Q, can be constructed as follows: First, connect vertices 
A, and A,’ of polygons Q and Q, with segment AA,’ and divide 
this segment in the ratio s1/s, to obtain A;®. From A, draw a line 
parallel to 4142. When sufficiently extended, it will meet segment 
AzA? at the point A29, a vertex of Qs. From 429 draw a line par- 
allel to 4243 and extend it to meet segment A343’ in A39. Continue 
in this manner to construct the remaining vertices and sides of Qs; 
the last to be constructed will be the side 4,9410. 

Now suppose that polygons Q and Q; are not composed of pairs 
of corresponding parallel sides. For example, in Figure 113, Q is the 


Fig. 113 





triangle ABC and Q; is the quadrilateral 4;B,By'C,; sides AB, BC, 
and CA of Q are parallel to and have the same directions as sides 
A, By, By’C,, and C141 of Q1, but Q has no side parallel to and hav- 
ing the same direction as B, By’. 
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Side B,By’ is part of a supporting line /, for polygon Qı. Polygon 
Q has a supporting line / parallel to /; and having the same direc- 
tion. Line / passes through only one point of Q, that is, the vertex 
B. We then say that polygon Q has a degenerate side BB’ parallel 
to B,By;’ and having the same direction. Side BB’ is called de- 
generate because its end points coincide. The addition of this 
degenerate side reduces the present case to the preceding case, in 
which polygons Q and Q; consisted of pairs of parallel and similarly 
directed sides. 

Then Q, = sQ + 51Q; is a polygon A,B,B,’C, in which sides 
A;B;, B;B;', Bs'Cs, and C;As are parallel to and have the same 
directions as the corresponding sides of Q and Q. The vertices 
As, Bs, Bs’, Cs divide segments AA1, BB,, B’ By’, CC in the ratio s;/s. 

We shall now apply this method to the general case. Suppose 
that we are given two polygons Q and Q. Suppose also that Q, does 
not have a side parallel to and with the same direction as side 
Aidi+ı Of Q. Draw the supporting line /,’ for Qı parallel to AjAi41 
and having the same direction. This line passes through only one 
vertex A’ of polygon Qı. Now we say that polygon Q, has a de- 
generate side A;'A’,,1 parallel to A;A,,1 and having the same direc- 
tion (both end points of A;’A’;,1 coincide with point A’). We do the 
same for Q if it fails to have a side parallel to and with the same 
direction as some side of Q4. 

By adding the necessary degenerate sides as shown above, we 
may say: 


Any two polygons are composed of pairs of parallel corresponding 
sides with the same directions. 


The analogous situation for polyhedra is used in Chapter 5. 
We shall now compute the area of a convex polygon Q with ver- 


tices Ay, A2, . . . , An (Fig. 114). We translate Q so that the origin 
An 
Fig. 114 Ge 
A3 
Ai “a 
ay 
A2 
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O lies inside Q. The ith side A;A;,1 has an equation of the form 
x cosa + y sin a = hi 


where h; is the distance from the origin O to the side 4;4i+1- 

If the length of A;Ai+1 is a;, then the area of triangle OAjAji41 
is half the product of the length a; of the base A,A;,; and the 
altitude hi. 


Area of OA ;Ain1 = L aih. 


Since the entire polygon Q may be divided into n such triangles, then 
its area, J(Q), is given by 


J(Q) =+ > aih. (1) 


Now consider two polygons Q and Q; (Fig. 115) with parallel 
and similarly directed corresponding sides. (As we have just seen, 
any two polygons may be so considered upon the addition of certain 
degenerate sides. This does not affect the computation of the area, 
because the length of a degenerate side is zero.) Denote the vertices 
of Q by Ax, A2, . . . , An, and the corresponding vertices of Qı by 
Ay’, Ao’,..., An’. Let a; and a;’ be the lengths of sides A;Ai41 and 
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A;'A’i41. (These sides are parallel and similarly directed.) Sides 
AjAis1 and A;’A’i41 have equations of the form 


xcosa+y sina = h, 
xcosa + y sina = hj’. 


By formula (1) the areas J/(Q) and J(Qj) are given by 
J(Q) = 4 > aihi, (2) 


HO) = 5 | ahi. 2) 


i ‘Ms 


We shall now compute the area of the polygon 
Qs = sQ + 5101. 
By the previous results, polygon Q, has vertices 
A, = sÅi + 5147, 
and the length of side A,;A;,1 is 
a) = sa; + 51a;'. 
The equation of this side is 
xcosa+ysina = h9, 
where 
Ay) = sh, + sihi’. 


From formula (1) the area of Q, is 


js 


WO) =F) 


i=l 


n 
ahs) = 5 > (sa; + 51a;) (shi + sihi’). (3) 
t= 


Eliminating the parentheses under the summation sign in equa- 
tion (3) and collecting the terms with s2, ss, and s3?, we obtain 


J(Qs) = s? (5 5 ashi) + S51 (5 S aih’ +3 Ss ahi) 
i=] i=1 t=1 
+5%(FSain). ® 
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By formulas (2) and (2’) the coefficients of s2 and s12 in the right 
side of formula (4) are equal to J(Q) and J(Q;). We shall study in 
detail the coefficient of ssı. 

We first prove the equality of the two sums appearing in the 
coefficient of ssı: 


1 2 j 1 2 7 
7 > aihi =o e ai'hi. 


Drop perpendiculars from point O to the sides of polygons Q and 
Qı. (The perpendiculars to a pair of parallel sides with the same 
direction will coincide.) For simplicity, we may assume that O lies 
inside both Q and Q; (Fig. 115), because it may always be made to 
do so by suitable translations of these polygons. Let Ci, C2, ..., Cn 
denote the feet of the perpendiculars dropped from O to sides 
A142, A2A3,..., AnA1 Of polygon Q. Similarly, let Cy’, Co’, ..., Cn’ 
denote the feet of the perpendiculars to the corresponding sides of 
polygon Qı. Then we have 


OC; = hy, OC = hz, ES OC, = hy; 
OC = hy’, OC = he’, ..., OC)’ = hy’. 


By connecting each point C;’ with the two neighboring vertices 
Ai, Aix, of polygon Q, we obtain the polygon 41C1'A2Co’... AnCn’A1 
bounded by the dashed line in Figure 115. Its area is 


= a 
2 fi 


To prove this, observe that the area of the polygon is the sum of the 
areas of quadrilaterals O41C1'42, OA2C2'A3, ..., OAnCy’A1. The 
area of quadrilateral OA,C;’A2 with perpendicular diagonals OC,’ 
and 4142 is half the product of the lengths of these diagonals, or 
4ayhy’. Similarly, the area of the next quadrilateral is 4a2h2’, and so 
forth. Therefore the total area of our polygon is as stated. 

We now construct the polygon 41'C142'C2 . . . An’CnAi’, whose 
boundary is represented in Figure 115 by the line consisting of dots 
and dashes. As above, we can prove that the area of this polygon is 


ai'hi. 
1 


‘Ma 


a 
2 


i 
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The polygon bounded by the ordinary dashed line is obtained 
from polygon Q by adding to it the 2n triangles (shaded by hori- 
zontal lines) 


A1Cy'Cy, C1C1'A2, A2C2'C2, C2C2'A3, . . . , AnCn’Cn, CrCn’A1. 


The polygon bounded by the line of dots and dashes is obtained 
from polygon Q by adding to it the 2n triangles (shaded by vertical 
lines) 


A141'Cı, C142'42, A242'C2, C243'A3, . . . , AnAn' Cn, CnA1’A1. 


Notice that the areas of the triangles in the above sequences are 
pairwise equal. For example, triangles A4141'Cı and 41C1'Cı have 
common base AC, and the vertices A,’ and C1’ opposite it lie on 
a line parallel to the base, giving the triangles equal altitudes. 
Therefore the areas of the two triangles are equal. Similarly the re- 
maining pairs of triangles are equal: CyAe’A2 and C1C1'A2, A242'C2 
and A2Co’Ca, etc. 

The areas of the figure bounded by the dashed line and the 
figure bounded by the line of dots and dashes are equal, because 
these figures consist of pairwise equal parts. It follows that 


LS ahi = 1S ah 
a ain; = = ai Ni. 
7 : 2 i ilh 


i=l i=1 


DEFINITION. The expression 4 > a;h;, ors $ ai'h; is called the 
i=l 


mixed area of polygons Q and Q4. Tt is a: by J(Q, Q1). 
Thus, formula (4) takes the form 


J(Qs) = s*J(Q) + 2ssiJ(Q, Q1) + 51°J(Q1). (4’) 


Notice that the mixed area of polygons Q and Qı may be obtained 
from formula (1) for the area of a polygon by using the lengths of 
the sides of one polygon and the lengths of the perpendiculars 
dropped from point O to the sides of the other polygon. If Q = Q, 
then the mixed area J(Q, Qi) of Q and Q, coincides with the 
ordinary area of Q. 

In courses in elementary geometry the area (or the circumference) 
of a circle is defined as the limit of the areas (or perimeters) of in- 
scribed and circumscribed polygons. The area of any plane convex 
figure © and the length of its boundary q are defined analogously 
(cf. sections 6 and 12). For each integer n > 3, we construct an in- 
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scribed polygon Q™ with n sides (Fig. 116). As n, the number of 
sides, increases without bound and the lengths of the sides approach 
zero, the polygons Q™ approach the shape of figure Q. The areas 
J(Q) approach a limit which we denote by J(Q) and define to 
be the area of figure Q. We can also construct circumscribed poly- 
gons Q;™ about Ñ. As n increases without bound and the Q;™ con- 
verge to O, their areas /(Q,™) approach the same limit J(Q). 


Fig. 116 





Let g™ and qi” denote the boundaries of Q™ and Q;™. As 
n—> œ, the lengths /(q) and /(qi™) of the perimeters g™ and qy 
approach a common limit /(q), which we define to be the length of 4. 
Thus 


J(Q) = lim (QM) = lim J(Q,®), 


1(q) = lim (gq) = lim 1(qy™). 


We shall not give the details of the rigorous basis necessary for 
these definitions. This would be done in essentially the same way 
as the area of a circle and its circumference are presented in 
elementary courses in geometry. 

Now we shall consider the three plane convex figures 


O, & © = sA + s0 (s+ 5, = l; 5, sı > 0). 


We shall construct a sequence of inscribed (or circumscribed) poly- 
gons Q™ converging to Q, and another sequence Q;) converging 
to Qı. Then the polygons Q,™ = sQ™ + s,Q, will converge to Qs. 
Thus 


J(D) = lim J(Q), 
J(®) = lim (Qs), 


J(Qs) = jim J (Q). 
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On the other hand, from formula (4’), which is proved for all 
polygons, we obtain 


J (Q) = sI (Q) + 2ssı7 (QM, Qi) + s7 (Q:®). (5) 


As n increases without bound, the coefficient of s2 in formula (5) ap- 
proaches J (Q), the coefficient of s1? approaches J (Q1), and the term 
on the left appraches J(Q,). The remaining term, containing 2551, 
must also approach some limit, that is, the mixed area J (Q™, Q,™) 
of Q™ and Q;™ approaches some limit as n — oo. It is natural to 
define the mixed area of convex figures Ò and Q, to be this limit and 
write 


J(Q, D1) = lim J(Q™, Qi). 


Taking the limits in formula (5), we obtain 
J(Qs) = s2J(Q) + 2ss1J (9, O1) + 5127 (0). (5) 


This looks exactly like formula (4’), which was proved for convex 
polygons only. Now we have shown that it is also valid for arbitrary 
plane convex figures. 

The concept of mixed areas turns out to be extremely fruitful. 
We shall show in the next section that several geometric quantities 
associated with a convex figure Q may be defined as the mixed area 
of © and some other figure. 


28. APPLICATIONS 


EXAMPLE |. Length of projection as a mixed area. Consider an arbi- 
trary polygon Q and a line segment / = AB of length 1 (Fig. 117). 
Polygon Q has two sides with opposite directions parallel to /. (As 
above, these sides may have length zero.) Denote these sides by b; 
and b;. Segment / may be considered as a degenerate polygon L with 
two sides b;,’ and 5,’ of length 1, parallel to b; and b; and having the 
same directions. (One side is directed from A to B, and the other 
from B to A.) Any additional sides of this degenerate polygon have 
length zero. Polygon L has only two vertices, A and B. 

If bx’ is a side of polygon L, then we denote its length by ax’. Now 
we have 


£ 


al =1, af =1, and a, =0, 
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Pi + Pi 





where k is different from i and j. Now consider J(Q, L). We know 
that 


JQ, L) = È ape 


where p; denotes the length of the perpendicular dropped from O 
to side bx of polygon Q. Since all a,’ = 0 except a;’ and a;’, which 
equal 1, we have 


J(Q, L) =$ (Pi + p»). 


Now draw supporting lines h; and h; for polygon Q parallel to 
segment /. Sides b; and 5; lie on these lines; p; is the distance from 
O to hy, p; is the distance from O to h;, and p; + p; is the distance 
between A; and hj. If m is a straight line perpendicular to /, then 
Pi + piis the length of the projection of figure Q on m. Thus, we 
have proved the following proposition for the case that Q is a 
polygon. In passing to limits, Q may be replaced by an arbitrary 
convex figure, and we can prove the validity of the proposition for 
all convex figures. 


THEOREM 4. If lis a line segment with length 1 and m is a line 
perpendicular to l, then the mixed area of convex figure Ò and l 
is numerically equal to half the length of the projection of Ò on m. 
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EXAMPLE 2. Perimeter as a mixed area. Now consider an arbitrary 
convex polygon Q and let Q; be a convex polygon circumscribed 
about a circle with radius 1 so that the sides of Q, are parallel to 
the corresponding sides of Q and have the same directions (Fig. 118). 





Given polygon Q, it is always possible to construct a correspond- 
ing polygon Qı satisfying the above conditions. First, draw a circle 
with center at O and radius 1. Then draw tangent lines to this 
circle parallel to the sides of Q and having the same direction. 
These tangents form the boundary of the desired polygon Q1. 

The mixed area J(Q, Q1) is given by 

JQ 0) =} X ap, 
1 


iz 
where n is the number of sides of Q, a; is the length of the ith side, 
and p;’ is the length of the perpendicular dropped from O to the 
corresponding side of Q1. Since the sides of Q; are tangent to a circle 
with radius 1 and center at O, then all p’ = 1. 

Therefore 


Iss 


J(Q, Q1) =} | a. 


i=1 
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The right side of this equation is half the sum of the lengths of 
the sides of polygon Q, that is, half the perimeter of Q. Thus, we 
have: 


THEOREM 5. The mixed area of convex polygons Q and Qı, where 
Qı is circumscribed about a circle with radius 1 and has sides parallel 
to the sides of Q and with the same directions, is numerically equal to 
half the perimeter of Q. 


Using Theorem 5, we can prove the following: 


THEOREM 6. The mixed area of a plane convex figure Q and a circle 
R with radius | is numerically equal to half the length d of the bound- 
ary of Ñ; 


J(Q, R) = ba. 


Proof. Here Qis an arbitrary plane convex figure, R a circle with 
radius 1, and d the length of the boundary of Ò. Around © and R, 
construct sequences Q™ and R™ of circumscribed polygons with 
corresponding sides parallel and similarly directed, so that as n in- 
creases without bound, polygons Q™ converge to Q, and R™ to R. 

By Theorem 5, 


J(Q™, R) = am, 


where d™ is the length of the boundary (perimeter) of Q™. As n in- 
creases without bound, d™ approaches d and J(Q™, R™) ap- 
proaches J(Q, R), and we have the desired result. 


29. SCHWARZ INEQUALITY; OTHER INEQUALITIES 


In the next section, we shall prove an inequality relating the areas 
J(Q), J(Q1), and J(Q, O1). First, we must prove certain other in- 
equalities, which, in turn, are connected with some inequalities 
concerning the coefficients of a quadratic equation. 

If we are given the quadratic equation 


at? + 2bt+c=0, (1) 
then its roots have the form 


4 (-b + VB Ta). 
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(i) If b? — ac < 0, the roots of equation (1) are complex. There 
is no real root; that is, the expression 


at? + 2bt + c (2) 
does not become zero for any real number t. 
(ii) If b2? — ac = 0, equation (1) has equal real roots = —b/a. 


Expression (2) equals zero only if £ = —b/a. 
Using these facts, we immediately prove the following. 


SCHWARZ INEQUALITY. For any pair, y and yı, of functions of x 
we have the inequality 


| [Era]? < fiya ytd, 3) 


in which equality holds if and only if the functions are proportional: 
that is, 


y(x) = ky(x) 


for some constant k. 


Proof. For any real number f we have 


[Fo + ty)? dx = [iya + 2t [yya + 12 [Pye dx. 


The expression in the integral on the left is the square of some func- 
tion. Therefore the integral is nonnegative. This integral is zero if 
and only if 


y(x) + tyi(x) = 0 
for every x between x’ and x”. In this case 
yo) __, 
yi(x) 


and the functions y and yı are proportional, with —1¢ as the coef- 
ficient of proportionality. 

If the two functions are not proportional, then the integral on 
the left is positive for every ¢ (assuming x’ < x”). Letting 


fry dx = a, f dx = b, [Por dx =e, 


> 
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we see that if functions y and yı are not proportional, then the 
expression 


a + 2bt + ct? 
is not zero for any real number ¢. Therefore, we have 
b2 — ac < 0. 


But if the functions are proportional, then this expression becomes 
zero if and only if —ż is the constant ratio of these functions: 


ma 
y(x) 


In this case 


b2 — ac = Q. 
Thus we always have the inequality 
b2 — ac < 0, thatis, b2 < ac, 


which is the inequality 


x” 2 7 a 
| [ona < fe ya [yi de, 
in which equality holds if and only if the functions y and y are 
proportional. The proof is complete. 


Now let us prove some additional algebraic inequalities. 
It is always true that 


a? — 2ab + b? = (a — b)? > 0,7 
from which we obtain 
a? + b? > 2ab. (4) 
We have proved: 


THEOREM 7. The sum of the squares of two real numbers, a and 
b, is not less than twice their product. Equality holds when a = b. 


119 


THEOREM 8. For four real numbers, a, a, b, and by, we have 
aa, — bby > Væ — b- Va? — by? (5) 
if all differences are nonnegative. Equality holds when 
abı — aıb = 0. 
Proof. 


(aa, — bbı)? = a?a,2 — 2aaıbbı + bb,?, 
(a? — b?) (ay? — by?) = a2ay?2 — a®by2 — ay2b2 + b2b4?2. 


By inequality (4), the sum of the squares of the numbers ab, and 
a,b is not less than twice their product: 


a2by2 + aı2b2 > 2aa,bby,, 
where equality holds if 
abı — a,b = 0. 
From this it follows that 
(aa, — bb,)? > (a? — b?) (ay? — b:?), 


and our theorem is proved. 


THEOREM 9. For any pair of functions y and yı, with x as the in- 
dependent variable, and any pair of real numbers, a and ay, we have 
the inequality 


aa, — [Foy dx 


IV 


(a = {Py dx)( ay? — fye dx) (6) 


if all differences are nonnegative. Equality holds if and only if the func- 
tions y and yı are proportional to the numbers a and ay: 

X(x) za 

y) a 
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Proof. By the Schwartz inequality, 


[Pon ax < SE dx fiye dx. (3’) 





Therefore, 


aa, — fF yy ax > aa, — Era [yed (7) 


In inequality (5), let 


b= / JP ytd, b= / [Py dx, (8) 





obtaining 





Inequality (6) follows from inequalities (7) and (9). 
For equality to hold in (6) we must have equality in both (3’) 
and (9), and for this it is necessary that both 


yı(x) —k 
yx)” 
where k is some constant, and 
a _ bh, 
a b’ 
by (8), 
a a 
= 
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30. RELATION BETWEEN AREAS OF Q, Qı, AND Q;; 
THE BRUNN-MINKOWSKI INEQUALITY 


BRUNN-MINKOWSKI THEOREM. Suppose that we are given plane 

convex figures 
QD, Q, = s0 +s (s +s = 15 5, sı > 0), 
and denote their areas by J (Q), J (©), and J(Q 5). Then we have the 
inequality 
VJ (ù) > sVI(Q) + sıvJ (ù) (1) 

in which equality holds if and only if © and Ñ, are homothetic, that 
is, similar and similarly arranged. 


Inequality (1) was first proved by G. Brunn. G. Minkowski de- 
termined when it becomes an equality. We remark that inequality (1) 
is valid not only for convex figures but also for arbitrary figures. 


Proof. We shall prove first that if Q and Ñ; are homothetic, the 
equality holds in (1). If Q and Q; are homothetic, then Q, is homo- 
thetic to both of them. Thus if 4 is congruent to kQ, then Q, is 
congruent to 


sO + ks = (s + 51k) 0. 
Under these conditions 
Q) = PIO), JIO.) = (8 + 51k)2J(Q), 
VI (Os) = (s + sık) JI) = s VIO) + kV) 
=S VJ (D2) + $1 VJ (ù). 
Thus, we see that formula (1) is satisfied for homothetic figures, and 
equality holds. 
We shall show that inequality (1) is equivalent to the following 
inequality 


J(Q, Qi) > VI) J). (2) 
For the proof, recall formula (5’) of section 27: 
J(Qs) = sJ (Q) + 25517 (A, Qi) + 5127 (Oy). (3) 


By squaring both sides of inequality (1), we obtain 
J(Qs) > ID) + 2551 V(O -J (A) + sI). A 
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By means of formula (3), inequality (4) may be obtained from (2) 
and conversely. We shall undertake to prove (2) and hence (1). 

There are many proofs of the Brunn-Minkowski theorem. We 
shall use the geometric method of Frobenius (1849-1917), a German 
mathematician. 


Fig. 119 





ine 
M, 


Ay 


Consider two arbitrary convex figures Q and Q, (Fig. 119). 
Around these figures construct circumscribed triangles ABC and 
A,B,C, with corresponding sides parallel. If 


O, = s + 50, (s +s = l; s, sı > 0), 
then 
AA;B;Cs = sSAABC + 5,4A,B,C. 


Here, AA;B,C; is the triangle circumscribed about Q, with sides 
parallel to the sides of the other two triangles (and therefore similar 
to both of them). 

Through a point D on the boundary of figure Q draw a support- 
ing line. It intersects triangle ABC at points M and N. Segment DM, 
having the direction of positive motion around Ñ, is called a positive 


123 


supporting segment, and DN, a negative supporting segment. Let 
D,M;, and D,M, be the positive supporting segments for figures Ò 
and Q, parallel to DM. These segments make some angle a with the 
x-axis. We denote the length of DM by /(a), the length of DıMı by 
l(a), and the length of DM, by /,(a). We have 


l(a) = si(a) + sıl (a). (5) 


Consider the set of all positive supporting segments for figure Q 
(also for Q, and Q,). It fills the parts of triangle ABC that lie out- 
side Q. We denote it by (AABC — Q). (Analogously, the positive 
supporting segments for figures ÒQ, and O, fill the regions 
(AA BiCy = Qu) and (AA,;B,C, = ,)). 

We wish to find the area of region (A ABC — O). To do so, at 
point D on the boundary of Ñ construct positive supporting segment 
DM. Draw a line DM’ to some point M’ very close to M on triangle 
ABC. We have constructed an infinitesimal triangle MDM’, with an 
infinitesimal angle da at vertex D. As before, /(a) denotes the length 
of DM. The area of this infinitesimal triangle is given by $/?(a) da. 

The area of region (A ABC — Q) may be considered as the sum 
of the areas of such infinitesimal triangles. We represent the area by 
the integral 


1 Qn 
5 Í 12(a) da. 


Let us denote the area of triangle ABC by J, of triangle A,B,C; 
by Jı, and of triangle A,B,C, by Js. Then we have 


joys 4 SE o) da. (6) 
Analogously, 
J(Da) =J — 4 f? h0) da, g 
and 
JO) = Jo — Ff" 1o) da. (8) 


Because triangles ABC, AıBıCı, and A,B,C, are homothetic, we 
have 


Js = (s VI + sı VJ1)?. (9) 
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From formulas (9), (5), and (8), it follows that 
JO = (VI +r V)? — Ff" UKo) + sih(a)]? da 
= SU + 2ssı VJJi + 512i 
= Ff)" IRO + 2ss11(ayhi(a) + s1h?a)] da 


= me f 5 a + 2ssi] VI -4 - L [Kah (a) da 
4 sd = 5 f? h2) da, 


On the other hand (from formula (5’) of section 27), 


J (Ds) = SI (Q) + 255, (Ò, O1) + sJ (01), 


in which the coefficient of s2 is the area of 0, the coefficient of s42 
is the area of Q, and the coefficient of 2ssı is the mixed area of ÒQ 
and Ò. Therefore, 


ISO) E 4 J7 Wa) hlo) da. (10) 


Now turn to inequality (6) of section 29. Let the numbers a, a; 
be defined so that 








J=a? and Jı = a,?; (11) 
hence, 
VIF, = aay. 
Then replace y(x), yi(x), and x in (6) of section 29 by oe 3 ; 


and a. Thus, 


VII, — = Ha) l(a) da 


> [7 aad +f Mace) da J. - sf, "na da, 
and from (6), (7), and (10), it follows that 
J(2, 21) > WI) JA). (12) 


Thus, the Brunn-Minkowski inequality is proved. 
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It remains to be proved that if the equality in (12) holds, Q and 
Ü, are homothetic. For equality to hold in (12) it is necessary that 
for all a 


Ka) _ V7 

h (a) Vi f 
We shall show that this happens only when © and Q, are homo- 
thetic. Note that the ratio of similitude of the similar triangles ABC 
and A,B,C, is VJ/ VJı. Denote this ratio by k. Then the ratio of 
the lengths of corresponding sides of these circumscribed triangles 
is k; the ratio of the lengths of parallel positive supporting segments 
for figures Q and ©; is also k. In all our discussions, if we replace 
positive supporting segments by negative supporting segments, then 
we obtain the same result: the ratio of the lengths of parallel nega- 
tive supporting segments is also equal to k. 

Now let MN and M,N, be segments of parallel supporting lines 

for Q and Q, cut off by the boundaries of triangles ABC and A,B,C. 
We have 








MN = MD + DN, 
MN, = MD, + DiNi, 


where MD and M,D, are positive, and DN and D:N; are negative 
supporting segments. Since 


MD = kM,D,, 

DN = kD,Ny,, 
we have 

MN = kM,N,. 


Now consider the figure O2 = kQy; around it is the circum- 
scribed triangle AA2B2C2 = kKAA,B,Ci.Segment M2N2 = kM:Nı 
is a supporting segment for Qe with end points lying on the boundary 
of triangle A2B2C2. The corresponding sides of triangles ABC and 
A2Be2C2 are equal and parallel. Thus, the triangles are congruent. 
The triangles cut off of ABC and A2B2C2 by segments MN and M2N2 
(for example, triangles AMN and A2M2N>) are also congruent. They 
are similar because their corresponding sides are parallel, and con- 
gruent because sides MN and M2N2 = kM,N, are equal. Triangle 
A2Bo2C2 is obtained from triangle ABC by a translation. The same 
translation applied to triangle A MN yields triangle A42M2No, and 
applied to supporting line MN, it yields M2N2. Since the pair of sup- 
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porting lines MN and M2N¢2 is arbitrary, we conclude that any 
supporting line for figure Qe is obtained from a supporting line for 
figure © by applying the same translation. 

Since figures Q and Qz = kQ, are determined by their support- 
ing lines, Q and Qz must be related by the same translation as their 
supporting lines. Thus, Q is obtained from Q, by multiplication by 
k followed by a translation; that is, figures Q and Q; are homothetic. 

This completes the proof that equality holds in the Brunn- 
Minkowski inequality only for homothetic figures. 


Remark. The Brunn-Minkowski theorem is easily generalized to 
n-dimensional space. For example, for three-dimensional space, we 
replace the square roots in inequality (1) by cube roots and use 
volume instead of area. 


31. RELATION BETWEEN AREAS OF 
PLANE SECTIONS OF CONVEX SOLIDS 


Suppose that we are given two plane convex figures © and © 
in two parallel planes P and P; (Fig. 120). We can form a solid T 
by connecting every point q of figure Ò with every point q; of figure 
O with straight line segments. The set of all these segments forms 
some solid T. (In Figure 120, figures Q and Ò; are represented by 
parallelograms that are not similar.) 

Consider the section Ò, 
of solid T made by plane DECK MEBXEEZ: | 
P; =sP +sıPı (s +51 =l; 
$, Sı > 0). Plane P; is par- 
allel to the planes of Ae 
© and O; and divides the 
distance between them in 
the ratio s;/s. Each Phen 
ment gq; of solid T (q be- 
longs to O, qı to ©) in- 
tersects plane P, at the 
point which divides the 
segment in the ratio s1/s, 
that is, at the point 





qs = SQ + 5141. 
Denoting the set of all points qs by Qs, we have Ò, = sQ + 510). 
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In the preceding section we proved the Brunn-Minkowski 
theorem for figures O, Q, and O, lying in the same plane. But every 
step of the proof is equally correct for Q, Qu, and O; lying in dif- 
ferent but parallel planes. Thus we still have the inequality 


VI (Bs) = s VIB) + 51 VI (On). (1) 


Also, inequality (1) becomes an equality if and only if figures Q and 
Ù are homothetic. If O and ©, are homothetic, then the solid T is 
easily seen to be either a cylinder (Fig. 121) or a frustrum of a cone 
(Fig. 122) (or simply a cone, if one of Q and Ñ; is a point (Fig. 123)). 
For simplicity, we use circular cylinders and cones in our illustra- 
tions, but Q and ©; may have other shapes. 





Fig. 121 Fig. 122 Fig. 123 


Now suppose that we are given a convex solid K and some straight 
line which we shall consider as the x-axis. We shall study the sec- 
tions of K made by planes perpendicular to this axis (Fig. 124). 

Let us take two points x, xı on the x-axis and an arbitrary 
point x, between them, such that 


Xs = SX + 54X1(S + sı = l; 5, 5, > 0). 


Denote by Q, Qı, and Q, the sections of solid K made by the planes P, 
Pı, and P, perpendicular to the x-axis at points x, xi, and xs. Note 
that this definition of Q, is different from the one given before. 


THEOREM. The areas of sections Q, Qı, and Qs as defined above 
satisfy the inequality. 


VI(Qs) 2 sVI(Q) + 1 VI(Q1), (2) 


in which equality holds if and only if the part of solid K between planes P 
and P; is a cylinder or a frustrum of a cone. 
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Proof. Let T denote the figure composed of all line segments con- 
necting points of section Q with section Q1. Since Q and Q; are con- 
tained in convex solid K, all segments connecting their points 
belong to K. The solid T, composed of these segments, is contained 


in K. Let Q, denote the section of T made by plane P,. Since T is 
contained in K, then Q, is contained in Q,. Hence, the area of Q, 
is greater than or equal to the area of Q. 


J(Qs) > J(Qs). 
The Brunn-Minkowski inequality is already proved for solid T: 


VI(Qs) > sVJ(Q) + sı /J(Q1). (3) 


Therefore, 


VI(Qs) > SVI(Q) + sı VI (Qi). 


Equality holds in (2) if and only if both the following conditions 
are satisfied: (1) The part of solid K contained between planes P and 
P, coincides with solid T. (2) Sections Q and Q, are homothetic. 
These conditions are satisfied whenever the part of K contained be- 
tween P and Pı is a cyclinder or a frustrum of a cone, and the 
theorem is proved. 
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We also have the following: 


COROLLARY. If the sections of convex solid K made by parallel 
planes P, Pı, and P, have equal areas, then the part of solid K be- 
tween planes P and P; is a cylinder. 


Proof. The preceding theorem tells us that this part of K is either 
a cylinder or a frustrum of a cone. But since the areas of the sec- 
tions are equal, it must be a cylinder. 


32. GREATEST AREA THEOREMS 


The Brunn-Minkowski theorem has some interesting con- 
sequences. 


L’HUILIER’S THEOREM. Of all convex polygons with sides having 
given directions and with perimeter of given length I, the one with the 
greatest area is circumscribed about a circle. 


Proof. Let Q be a polygon with perimeter of length /, and let Q1 
be a polygon with sides parallel to the sides of Q, and circum- 
scribed about a circle with radius 1. Let S denote the area of Q and 
Sı the area of Q;. By the Brunn-Minkowski inequality (formula (2) 
of section 30), we have 


J(Q, Q1) > VI(Q) -J(Qi1) = VS: Si, () 
where equality holds if Q and Q, are homothetic. 


The mixed area J(Q, Q1) of polygons Q and Q; is numerically 
equal to half the length of the perimeter of Q (section 28): 


JQ, 01) = 41. 
From this and inequality (1) follow 
312 VSS, 
e> SS, 


and WOES eo 


Soe Q) 
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in which if Q is not circumscribed about a circle (that is, not homo- 
thetic to Q1), we have the strict inequality 


[2 
MQ) <a5-- 


But if Q is circumscribed about a circle, inequality (2) becomes the 
equation 


JQ) = 


Thus, the maximum area of polygon Q is T and is attained if 
1 


Q is circumscribed about a circle (that is, is homothetic to Q1). 


THEOREM 11 (ISOPERIMETRIC PROBLEM). Of all convex figures 
with boundary of given length I, a circle has the greatest area. 


Proof. Let Ò be a convex figure with boundary of length / and 
let Q; be a circle with radius 1. Denote the area of Q by S. The area 
of Qı is 7 and its boundary has length 27. 

By the Brunn-Minkowski inequality we have 


J(Q, Q1) > VI) -J(O1) = V8, 


which becomes a strict inequality if © is not a circle. 
The mixed area J(Q, Qı) is numerically equal to half the length / 
of the boundary of Q (section 28); so we have 


l > VTS, 


from which we obtain 


12 
S< T (3) 
Equality holds in (3) if and only if © is a circle. Thus, of all convex 


figures with boundary of length /, a circle has the greatest area. 


We shall prove later (section 40) that inequality (3) holds for all 
(not only convex) figures and that the circle has the greatest area 
among all figures of given perimeter. 
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5. Theorems of Minkowski and Aleksandrov 
for Congruent Convex Polyhedra 


33. FORMULATION OF THE THEOREMS 


DEFINITION. Two figures are said to be congruent by translation 
if one of them can be translated to coincide with the other (reflections 
and rotations are excluded). 


We have the following theorem about convex polygons. Its 
proof is easy enough to be left for the reader. 


THEOREM |. If each side of one convex polygon is equal to the corre- 
sponding side with parallel external normal of a second convex polygon 
and conversely, then the two polygons are congruent by translation. 


The interesting question about this theorem is whether it can be 
generalized to polyhedra. We can formulate such a theorem about 
polyhedra, requiring faces with parallel external normals to be con- 
gruent, but it turns out to be sufficient to require only that the 
corresponding faces have equal areas. This theorem was proved by 
G. Minkowski in 1897. It reads as follows: 


MINKOWSKI’S THEOREM. If each face of one convex polyhedron is 
equal in area to the corresponding face with parallel external normal 
of a second convex polyhedron and conversely, then the two polyhedra 
are congruent by translation. 


This theorem is far from being as simple as the theorem about 
polygons. To clarify the situation, we shall give an example. Suppose 
that we have a right prism. It is easy to prove that a polyhedron 
whose faces have external normals parallel to the external normals 
of the given prism must also be a right prism. It is also easy 
to prove that these prisms are congruent by translation if the faces 
with parallel external normals have equal areas. (We leave this task 
to the reader.) Here the work is easier because two prisms with par- 
allel external normals have the same structure. But this is not true 
for general polyhedra with parallel external normals; for example, 
a face of one polyhedron may be a triangle while the face of the other 


132 


Fig. 125 


with the parallel external normal may not be a triangle (Fig. 125). 
Notice that corresponding faces of these polyhedra have different 
areas. This situation can become complicated for polyhedra with a 
large number of faces. If we clearly understand this circumstance, we 
can begin to see the intrinsic difficulty of Minkowski’s theorem in 
contrast to the analogous theorem for polygons. 

Instead of proving Minkowski’s theorem directly, we shall prove 
a more general theorem due to Aleksandrov, still using elementary 
methods. We shall need the following: 


DEFINITION. Polygon P, is said 
to be imbedded inside polygon P» if 
Pı does not extend past the boundary 
of P2, and at least one of its sides 
(with the possible exception of its end 
points) lies in the interior of Po. 


In Figure 126 trapezoid BCED 
and quadrilateral FKHG are imbed- 
ded inside triangle ABC. B 


ALEKSANDROV’S THEOREM. Let Fig. 126 
there be given two convex polyhedra 
such that to each face of one there corresponds a face of the other 
with a parallel external normal and conversely. If each pair of corre- 
sponding faces has the property that neither face can be imbedded 
inside the other by a translation, then the polyhedra are congruent by 
translation. 





In particular, suppose that we have two convex polyhedra Hı 
and Hp. Let each face P;) of polyhedron H, correspond to a face 


133 


P% of polyhedron Hə with parallel external normals, so that the 
faces of Hı and Hə correspond in pairs Py and Po, P42 and P32, 
and so on. 

Suppose that each pair of faces P; and P% with parallel ex- 
ternal normals has the property that P, cannot be imbedded in- 
side P., and P2*) cannot be imbedded inside P,. Then the 
theorem asserts that polyhedra H, and H2 are congruent by trans- 
lation. Hence, the corresponding faces P; and Po) are also con- 
gruent by the same translation. Consequently, it is not possible for 
corresponding faces P; and P2% to extend past each other. Thus 
the theorem asserts that if no face can be imbedded inside the cor- 
responding face, then these faces can be made to coincide. 

We shall show that the above theorem of Aleksandrov implies 
the theorem of Minkowski. 


Proof of Minkowski’s theorem. Suppose that convex polyhedra 
Hı and Hz have equal (in area) corresponding faces with parallel ex- 
ternal normals. Equal faces obviously cannot be imbedded inside 
each other. Consequently, we see that the conditions of Minkowski’s 
theorem imply the conditions of Aleksandrov’s theorem, and if the 
latter is valid, then polyhedra Hı and Hz are congruent by translation. 


The reader can easily see for himself how the following is obtained 
from Aleksandrov’s theorem. 


COROLLARY. If corresponding faces of two convex polyhedra have 
parallel external normals and equal perimeters, then the polyhedra are 
congruent by translation. 


Before we give the proof of Aleksandrov’s theorem, we shall 
first prove a theorem about convex polygons which we shall need, 
and second, consider a construction (construction of the mean 
polyhedron) which is important not only for this proof, but also in 
a number of other problems. 


34. A THEOREM ABOUT CONVEX POLYGONS 


We shall say that polygon Pı is imbedded in P> either if it 
is imbedded inside P2 (as defined in the preceding section) or if it 
coincides with Pp. 

We shall compare the sides of polygons having parallel external 
normals, agreeing that if polygon P, has no side with an external 
normal parallel to the external normal to some side of polygon P2, 
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then we shall say that such a side exists but has length zero. The reader 
must remember this convention (cf. section 27). 

Let us agree to say that sides /;, l2, . . . , J, are “greater than” 
sides 1’, 12’, ..., dy’, ify > hy’, le > le’, ..., In > lẹ and if for at 
least one pair 4 > i’. (It is understood that only sides having par- 
allel external normals are to be compared.) Analogously, we shall 
say that sides /;’,..., J,’ are “smaller than” sides 1, ... , ln. 

Since we shall discuss only convex polygons and polyhedra 
in this section, we may sometimes omit the word “convex” from our 
discussion, but it always applies. 


Lemma 1. If the sides of a polygon P, with the possible excep- 
tion of one side Io, are smaller than the sides of P2, then P can be imbed- 
ded inside Pz by a translation. 





Fig. 127 Fig. 128 


Proof. Let A, be a vertex of Pı through which passes a support- 
ing line parallel to J) on the opposite side of Pı from lo. Let A2 be 
the corresponding vertex of P2. (The sides of P, and P meeting in 
A; and A» must have parallel external normals.) 

Translate P so that A, coincides with Ag; Ay = Az =A in 
Figure 127. We shall show that this places P, inside P2. The removal 
of vertex A and side lo divides the boundary of P; into two broken 
lines AB, and AC. Similarly, the removal of A and side BoC; 
(B2Cz is parallel to lo) divides the boundary of P2 into broken lines 
AB, and A Co. 

The broken line AB, cannot pass outside polygon P2 through 
ABz. To prove this, let us suppose that AB, passes out of Pə at a 
point D of AB» (Fig. 128). We draw a straight line a perpendicular 
to lo. Going along broken lines AB, and AB2, we number the sides 
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so that sides with parallel external normals are given the same num- 
ber (remember the convention about sides of length zero). Between 
each side and the next is an angle, such as angle ọ in Figure 128. 
Because of the parallel external normals, the angle between a pair 
of sides of AB, is equal to the angle between the sides of AB 
having the same numbers. Suppose that point D lies on side N1Q1 
of AB, and side Q2R2 of AB2. The number assigned to N,Q, must 
be smaller than the number assigned to Q2Re because the passage 
from the side numbered 1 to side NQ involves rotation through a 
smaller angle than does passage to Q2Re. Therefore the projection 
of AQ; on line a must be longer than the projection of AQ2. (We 
reach the same conclusion in the case illustrated in Figure 129.) 


Fig. 129 
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But since the corresponding sides of these broken lines are parallel, 
then A Qj, having the longer projection, must have a side longer than 
the corresponding side of A Q2. (This can be seen in Figure 128.) 
But the conditions of our Lemma do not allow AB; to have a side 
longer than the corresponding side of AB:. This contradiction 
proves that AB, cannot pass outside P2 through A Bp. 

In the same way we can prove that AC, cannot pass outside P2 
through AC». 

Finally, neither AB, nor AC; can pass outside Pz through a side 
corresponding to lo. If it did, then the projection of it on line a would 
be longer than the projection of ABz or AC2, which again implies 
that P, has a side other than Zo that is longer than the correspond- 
ing side of Po. 

Thus, vertices Bı and C; of P; lie in P2, and so must the side l 
because lo is B1Cı. Hence P; cannot extend past P2. Neither can it 
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coincide with Pz because it has at least one side shorter than the 
corresponding side of P2. Therefore P, is imbedded inside Pz and 
Lemma | is proved. 


LEMMA 2. Suppose that two broken lines 
Qı and Q», lying in an angle with vertex O, 
have their end points on the sides of this 
angle and are convex toward O. If some half 
line from O meets Q: before Q2, then Q; has a 
side shorter than the corresponding side of 
Q2 with parallel external normal (Fig. 130). 
(Remember our convention about sides of 
length zero.) 


Proof. For the proof we contract Q2 
toward O until it lies entirely in the region 
bounded by Q, of the angle with vertex at 
O. This contraction shortens the sides of Qo. If after this con- 
traction Qı and Qz coincide, then the sides of Qə must have 
been longer than the corresponding sides of Qı, and the Lemma 
is proved. But if Qı and Q2 do not coincide after the contrac- 
tion, we must ask how they can fail to coincide. Perhaps, as 
shown in Figure 131, a side of Q (the lower broken line) lies on a 
side of Q2 that is longer, which gives us the desired result. Other- 
wise, Qı and Qə have a point (and perhaps one or more sides) in 
common (Fig. 132), but the sides of Qı and Qə terminating in this 
point do not coincide. Then these sides do not have parallel external 
normals. In fact, the side of Q2 in question corresponds to a side of 
Qı with length zero. The Lemma is proved. 


Fig. 130 
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Now we shall prove a theorem about polygons which we shall 
use in proving Aleksandrov’s theorem about polyhedra. This 
Theorem is an analog of Lemma 2, section 20. 


THEOREM 2. If neither of two convex polygons can be imbedded 
in the other by a translation, then the difference between the lengths 
of their sides with parallel external normals changes sign at least four 
times in making one circuit around either polygon. 


In other words, if P, and Ps are two polygons (Fig. 133), we make 
a plus by each side of polygon P; that is longer than the side of P» 
with parallel external normal and a minus by each side of P, that 
is shorter than the corresponding side of Pz (remember the conven- 
tion about sides of length zero). If the sides in question are equal, we 
make no mark. Then Theorem 2 says that we must encounter at least 
four changes of sign in making one circuit around P3. 


Fig. 133 





+ = 


Proof. Let P; and Pz be convex polygons, neither of which can 
be imbedded in the other by a translation. If the sides of Pı were 
“smaller than” the sides of P2 (as defined on page 135), then Lemma 1 
would tell us that P, could be imbedded in Pz by a translation, con- 
tradicting the conditions of the theorem. Similarly, if the sides of Py 
were greater than the sides of P2, it would be possible to imbed P2 
in Pı. Consequently, both P; and P2 have sides marked by plus signs 
and by minus signs. (The sides of P, and Pp» are to be marked as 
explained for Pı in the preceding paragraph.) Hence, the difference 
between the lengths of the sides of P, and P2 changes sign at least 
twice. (Notice that the number is always even; so if it is not zero, 
it must be at least two.) 

Let us assume, contradicting the theorem, that there are only two 
changes of sign. Then each of polygons P, and P2 could be divided 
into two broken lines P,’, Pı” and Pz’, P2” so that the sides of Pi’ 
are smaller than the sides of Pz’ and the sides of P;” are greater than 
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the sides of P2”. The sides of Py’ and Po’, and of P;” and P2”, have 
parallel external normals. 

The sum of the angles between external normals to neighboring 
sides of a convex polygon is 27 (because the angle between external 
normals to neighboring sides is equal to the exterior angle between 
these sides, and the sum of the exterior angles is 27). In dividing 
polygon Pı into broken lines P;’ and P;”, we eliminate the two 
angles between the external normals to the adjacent sides of P,’ and 
Pı”. Consequently, for at least one of these broken lines, the sum 
of the angles between the external normals is less than 7. We shall 
assume that this is true for P1”, and hence for P>”, since their sides 
have parallel external normals. Then if we draw any two support- 
ing lines for P4”, P4” will be convex toward the vertex of the angle 
formed by these lines (Fig. 134). On the other hand, if the sum of 


J 


Fig. 134 
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the angles between the external normals to the sides of P;” is really 
greater than 7, then this sum is less than z for P1’. Then, interchang- 
ing the symbols for polygons Pı and Pz (it does not matter which 
is called the first and which the second), we get the sum of the angles 
between the external normals to P,” to be less than a and the sides 
of Pı” to be greater than those of P3”. 

The sides of P;’ are smaller than those of Pz’. If we connect the 
end points of P,’ with a line segment and do the same for Pz’, we 
obtain two convex polygons. By Lemma | the first of these can be 
imbedded inside the second by a translation. But by the conditions 
of the present theorem, after applying this translation to P, P1” 
must pass outside Pz. Then there is a point on P,” through which 
there passes a supporting line for P; not intersecting P2. (Since P; 
extends outside P2, P2 has some supporting line b intersecting Py. 
We can draw a supporting line a for P, at A parallel to b and lying on 
the opposite side of b from P2. Line a satisfies our requirements.) 
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Moving this point along the boundary of P, and turning the sup- 
porting line first to the left and then to the right, we obtain two lines 
aı and az which are supporting for both P; and P» (Fig. 135). These 





lines touch P, at vertices B, and C}, and they touch P at vertices B2 
and C2. (It could happen that one or both of these lines is tangent 
along a side of a polygon. Then we take the end point of this side that 
is closest to A.) Vertices Bı and C, belong to Pı” because Py’ lies 
inside P2. Corresponding sides of P2” and P,” are parallel, and hence 
so are their supporting lines. Therefore a; and az are supporting lines 
for P2” at vertices Bz and C2. (Observe that the validity of our discus- 
sions is unaffected by the existence of sides with length zero.) 

Now we have the following situation: Broken lines B,C, and 
B2C>2 (parts of Pı” and P2”) have their end points on lines a; and 
az, which form an angle with vertex O. Both of these broken lines 
are convex toward O, since the sum of the angles between the ex- 
ternal normals to Pı” (also for P2”) is less than 7, so that the total 
angle of rotation of supporting line a from position a, to position 
az is less than v. 


140 


Broken line B,C, is closer to O than B2C%2 is. This is easy to 
prove. From O draw a half-line through point A. This half-line will 
intersect B2C% in a point farther from O than A because supporting 
line a at point A does not intersect P3. 

Applying Lemma 2, we see that B,C, has a side shorter than 
the corresponding side of B2C2. Hence P,” has a side shorter than 
the corresponding side of P2”, as is shown in our drawing. This con- 
tradicts our assumption that the sides of Pı” are greater than the 
sides of P2”. Consequently, the assumption that the difference be- 
tween the lengths of corresponding sides of polygons P, and P2 
changes sign only twice is false. The number of changes of sign must 
be greater than two. But since it is even, then there must be at 
least four changes of sign, and the theorem is proved. 


35. MEAN POLYGONS AND POLYHEDRA 


In Chapter 4 we studied the operation of mixing figures. For 
simplicity we now restrict ourselves to the particular case of this 
operation where s = sı = 4 (although all the following results are 
also valid for arbitrary s, where 0 < s < 1). 

Suppose that we are given two figures (plane or solid) Hı and 
H2. We can form the figure 


Hy =} (Hi + Ha), 


the geometric locus of the midpoints of all line segments connect- 
ing points of H, with points of Ho. 


DEFINITION. The figure H} = $(Hi + H2) is called the mean 
figure of Hı and Hp. 


We recall the following properties of the mixing operation: 

(1) If Hı and Hz are convex figures, then Ay is also a convex 
figure (Theorem 1, section 26). 

(2) If Qı and Q> are two parallel planes, then Q} = $(Q1 + Q2) 
is a plane parallel to both of them, lying halfway between them 
(page 102). 

(3) If one of the figures Hı or He is translated, then H}, is also 
translated (Theorem 3, section 26). 
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Now we shall prove a theorem analogous to Theorem 2 of sec- 
tion 26. 


THEOREM 3. If Hı and Hz are two convex solids and Q, and Qz 
are supporting planes for them with parallel external normals, then the 
mean plane, Q} = 4(Q1 + Q2), is a supporting plane for the mean 
solid, Ay = 4(Hı + H2), and its external normal is parallel to those 
of Qı and Q2. 


Q3 


Fig. 136 


Proof. Solids H, and H: lie on the same side of planes Q; and Q2 
(Fig. 136). We choose any pair of points pı and pz belonging to Hı 
and H2. The midpoint of line segment p1p2 is always on the same side 
of plane Q} = $(Q1 + Q2). In particular, if we draw planes P; and 
Pz through pı and pz parallel to Qı and Qo, then these planes lie 
on the same side of Qı and Q2. Consequently, the mean plane 
P = 4(P1 + P2), on which lies the midpoint of segment pypy, lies 
on the same side of the mean plane Q} = $(Q, + Q2). Hence, the 
entire solid H} lies on one side of plane Q}. 

If qı and q2 are points of solids H; and Hz lying on the support- 
ing planes Q, and Qo, then point q} of solid H}, the midpoint of 
segment 4192, lies on the plane Q} = $(Qi + Q2). Consequently, 
plane Q, has a point in common with solid Hj. And since the solid 
lies on one side of the plane, the plane is a supporting plane. 

Finally, plane Q% is parallel to planes Q, and Qo. Since solid H} 
lies on the same side of it as Hı and Hz of Q: and Qz, we conclude 
that the external normal to plane Qj is parallel to those of Q, and 
Q2. Thus, the theorem is proved. 
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THEOREM 4. If Pı and Pz are two convex polygons lying in par- 
allel planes, then the mean polygon, P} = 4(P1 + Pe), is a convex 
polygon lying in the mean plane between the planes of polygons 
Py and Po. 


Proof. That P4 = 4(Pı + P2) lies in a mean plane follows from 
a fact we have used before: the midpoints of line segments connect- 
ing points of two parallel planes lie in a plane parallel to and half- 
way between the given planes. 

If Pı and P lie in one plane, then Py = 4(P; + P2) is a con- 
vex polygon, by virtue of Theorem 1, section 26. From Theorem 3, 
section 26, it follows that if P; is translated to a parallel plane, then 
P, also undergoes only a translation and consequently remains a 
convex polygon. 


Supplement. A line segment or point may be considered as a de- 
generate convex polygon. Hence we may admit the following cases: 

(1) Pı and Pz are ordinary polygons. 

(2) Pı is a polygon and Pz is a point (or conversely). Then 
P, =4(Pi + P2) is also a convex polygon, which can easily be 
shown to be similar to P, with sides half as long. 

(3) Pi is a polygon and Pz is a line segment (or conversely). Then 
P} =4(Pi + P2) is also a convex polygon. 

(4) Pı and P; are line segments. If they are parallel, then, as 
shown in Figure 137, P, = 4(P; + P2) is a line segment parallel 
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Fig. 137 


to them and having the average of their lengths (cf. Example 3, 
section 26). In Figure 137 P} is the center line of a trapezoid with 
bases Pı and Po. 
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If P, and P, are two nonparallel segments, then Py = 4(P; + Pe) 
is a parallelogram with sides parallel to P; and P> with the lengths 
of 4P, and 4P% respectively. 

To prove this, let 4; and Bı be the end points of segment P4, 
and A2 and Bz the end points of segment Pe (Fig. 138). In mixing 





Fig. 138 


Pı and P} we must connect every point of P, with every point of Pz 
and take the midpoints of the segments obtained. Let us first take 
the end point A, of segment P4, connect it with all points of seg- 
ment P2, and take the midpoints of all the segments obtained. They 
form center line AC of triangle 4142B2. In exactly the same way, 
connecting Bı with all points of Pz and taking the midpoints of the 
segments produced, we obtain center line BD of triangle B,A2Bo. 
Also, AD and CB are center lines of triangles 4241B1 and BjA,By. 
AD and CB are parallel to AıBı, and AC and BD are parallel to 
A2B2. Consequently, ACBD is a parallelogram. Its sides are equal 
to half of segments Pı and P2,since AC is equal to half of Pz as a 
center line of triangle 4142B2 with base A2Bz = Pz and AD is equal 
to half of P; as a center line of triangle A2A1B, with base A,B, = Py. 

Now let us take an arbitrary point M on segment P4. Connecting 
it with all points of segment P2 and taking the midpoints of the seg- 
ments thus formed, we obtain center line LN of triangle MA2Bo. 
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Point L lies on side AD of our parallelogram. Because 4D is a center 
line of triangle A2A By, it bisects segment MA2. Point L is the mid- 
point of this segment and hence lies on AD. For the same reason 
point N lies on segment CB. If we move point M from A; to B, along 
the entire segment P4, then segment LN, the end points of which 
slide along AD and CB, will sweep out the entire parallelogram 
ACBD. We have shown that P} = 4(Pi + P2) is this parallelogram. 
This proof is valid even if P, and Pz do not lie in the same plane. 


Now we shall prove a basic theorem about mean polyhedra, 
which will be used to prove Aleksandrov’s theorem. 


THEOREM 5. If Hı and Hz are convex polyhedra, then Hy = 
Hı + Hp) is also a convex polyhedron. Its faces are obtained 

(1) by mixing faces of polyhedra H, and H2, 

(2) by mixing a face of one of these polyhedra with an edge or a 
vertex of the other, and 

(3) by mixing nonparallel edges of these polyhedra where the faces, 
edges, and vertices being mixed lie in supporting planes with parallel 
external normals. 

The edges of polyhedron H, are obtained 

(1) by mixing pairs of parallel edges, and 

(2) by mixing edges with vertices lying in supporting planes with 
parallel external normals. 


Proof. Let Hı and Hz be convex polyhedra and H}, = 
$(Hy + H2). 

Let Q, be a supporting plane for Hy. From Theorem 3 it follows 
that Q, lies half way between two supporting planes Q; and Qə for 
Hı and H2 with parallel external normals. 

If a face (edge, vertex) P, of polyhedron H; lies on Q; and a face 
(edge, vertex) P2 of polyhedron Hp lies on Q2, then 


P} =(P + Po) 


will lie on Qj, since the midpoints of line segments connecting points 
of Qı and Q» lie on Q}. A face and a face, edge, or vertex give a 
face. An edge and a nonparallel edge give a face. An edge and a 
parallel edge or a vertex give an edge. A vertex and another vertex 
give a point. 
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Thus we see that there are plane faces on H}. We shall show that 
no part of the surface of H} can be curved. We know that every point 
P, on the boundary of Hj has the form 


Py = $ (Pı + Pa), 


where P, and Pz are points on the boundaries of H; and Hp, 
respectively. 

If P; and P> are vertices of H, and Hoe, then P} is a vertex of H}. 
The number of such vertices is finite because the number of com- 
binations of vertices of Hy and Hz is finite. If Py and P» lie on par- 
allel edges of Hı and Hg, or if one of these points lies on an edge 
and the other is a vertex, then P} lies on an edge of H}. The num- 
ber of such edges is finite because the number of combinations of 
parallel edges of Hı and H2, and of edges with vertices is finite. 
Finally, if one (or both) of the points P, or P» lies inside a face of 
Hı or Hp, or if both points lie in nonparallel edges, then point P} 
belongs to a face of H}. The number of such faces is also finite. 

Thus, having exhausted all possibilities, we see that every point 
of the boundary of H, either is a vertex or belongs to an edge or 
face, and that the number of vertices, edges, and faces is finite. 
Therefore H} is a polyhedron. 


36. PROOF OF ALEKSANDROV’S THEOREM 


Proof. Let Hı and Hz be two convex polyhedra having corre- 
sponding faces with parallel external normals. Thus to each face of 
one polyhedron there corresponds a face of the other with a paral- 
lel external normal and conversely. We are given that of each pair 
of corresponding faces neither can be imbedded inside the other by 
a translation. 

We shall show that under these conditions polyhedra H, and H2 
are congruent by translation, that is, either of them can be translated 
to coincide with the other. (Note that this translation causes each 
pair of corresponding faces to coincide, although neither can be im- 
bedded inside the other.) 

For the proof let us construct the polyhedron 


Hy = 4 (Mı + Ho). 
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Each edge of polyhedron Hj arises either by mixing a pair of par- 
allel edges of polyhedra H, and Hz lying in supporting planes with 
parallel external normals or by mixing an edge of one of these 
polyhedra with a vertex of the other, where the edge and vertex lie 
in supporting planes with parallel external normals. We may also 
consider the latter case to be the mixing of two parallel edges one 
of which has length zero. Under this convention we may say that 
each edge of polyhedron H, corresponds to a pair of edges of 
polyhedra Hı and He, and arises as the result of mixing them. This 
convention concerning edges with length zero is the same as that 
used in section 34. 

Now let us mark each edge of H} with a plus or minus sign ac- 
cording to whether the associated edge of Hj is longer or shorter 
than the corresponding edge of He. If they are equal, we make no 
mark. (Remember the convention about edges of length zero.) We 
shall show that in making a circuit around any face of polyhedron 
Hy, if even one edge is marked, then we must encounter at least four 
changes of sign. 

We may divide the faces of polyhedron Hj into two groups. The 
first group consists of faces obtained by mixing a pair of faces of 
Hy, and Hz with parallel external normals. The second group con- 
sists of faces obtained by mixing a pair of nonparallel edges lying 
in supporting planes with parallel external normals. (In general, as 
stated in Theorem 5, section 35, a face may result from the mixture 
of a face with an edge or a vertex, but this cannot happen here be- 
cause of the conditions imposed upon the correspondence between 
the faces of polyhedra Hı and H2.) 

We consider faces of the first group. Since the conditions on cor- 
responding faces of polyhedra Hı and H2 do not allow one face to 
be imbedded inside the other by a translation, then for each pair of 
corresponding faces we have two possibilities. Either the two faces 
are congruent by translation, or they are not. If they are, then all 
the edges of either face are equal to the edges of the other, and none 
of the edges of the corresponding face of Hj will be marked. In the 
second case, by Theorem 2, section 34, we must have at least four 
changes of sign. (In going around either of these faces, the edges of 
Hı become now shorter, now longer than the corresponding edges 
of the other face at least four times. Hence, there must be at least 
four changes of sign in going around the corresponding face of H4.) 
Thus our assertion is correct for the first group of faces. 
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Each face P} in the second group, being the result of mixing two 
nonparallel edges, is a parallelogram. Let L, be the edge of Hı and 
Lz the edge of Hz which give Py when mixed. Referring to the ex- 
position in section 35 of the mixing of two nonparallel segments, 
we see that edge Lı, when mixed with the two end points of edge 
L2, gives the two opposite sides of parallelogram P} parallel to Li. 
Here edge Lı of H is mixed with an edge of Hə with length zero. 
We have an analogous situation concerning L2. Thus we see that 
we encounter exactly four changes of sign in going around P} (or 
in going around any face in the second group). So our assertion is 
also true for the second group of faces. 

Now we are faced with two possibilities: First, it could be that 
all corresponding faces of the polyhedra H, and Hə are congruent 
by translation, so that no edges of polyhedron H} are marked by 
signs. (In this case polyhedron Hj has no faces of the second group, 
since if Lı and L2 are edges of Hı and Ho, then they belong to some 
faces; but corresponding faces are congruent by translation, so their 
edges are parallel.) If this is so, then polyhedra H; and Hg are con- 
gruent by translation. Second, it could be that not all correspond- 
ing faces of polyhedra H, and H2 are congruent by translation, so 
that polyhedron Hj will have edges marked with signs. In going 
around a face with marked edges we always encounter at least four 
changes of sign. We shall show that this second “possibility” is 
really impossible, which will finish the proof of our theorem. 
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For the proof let us choose one point inside each face of the poly- 
hedron H, and connect these points by lines crossing the edges along 
which adjacent faces meet (Fig. 139). We obtain a network consist- 
ing of nodes and lines. The nodes (points we chose) correspond to 
the faces of the polyhedron, and the lines correspond to the edges 
(the edge the line crosses). The lines converging to one node corre- 
spond to the edges of the face in which the node lies. If an edge is 
marked by a plus or minus, then so shall be the corresponding line. 
Going around a face corresponds to going around a node. In going 
around a node with marked lines we encounter at least four changes 
of sign. 

Now we have the same situation as in the proof of Cauchy’s 
theorem. True, there we discussed edges and vertices, and here we 
discuss lines and nodes. But this difference is not significant, since 
the derivation of Euler’s theorem, which was used in proving 
Cauchy’s theorem, did not require that the lines in the network be 
straight. We must only require that the network be drawn on a con- 
vex surface and that each region be bounded by at least three lines. 

In our case these requirements are satisfied. A region corresponds 
to a vertex of polyhedron Hj, and at least three edges meet in each 
vertex, and so each of our regions is bounded by at least three lines. 
It would be sufficient for us to repeat the same arguments with 
which we proved Cauchy’s theorem (cf section 21). Then we would 
see that it is impossible for polyhedron H, to have any marked 
edges. This completes the proof. 
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6. Supplement 


37. PRECISE DEFINITION OF A CONVEX FIGURE 


We shall now give precise definitions of some concepts we have 
used in the preceding chapters. We shall be considering sets of points 
or, briefly, “sets.” A circle, a polygon, and a lattice of integers are 
all examples of sets. 


DEFINITION. Let < be some positive number. An e-neighborhood 
of a point A ona line (or in a plane or in space) is defined as the set 
of all points of the line (or plane or space) having distance from 
A less than «. 


On the line, this neighborhood is the interior of a segment of 
length 2e with center at point A. In a plane it is the interior of a circle 
with radius «e and center at A, and in space it is the interior of a 
sphere with radius e and center at A. 


DEFINITION. A point A is called a limit point of a set M if every 
e-neighborhood of A contains points of M other than A. 


For example, the point 1 on a number line is a limit point of the 
set of points of the form 1 — 1 (n = 1, 2,3,...); any point on a 


circle is a limit point of the set of points inside the circle, and also 
of the set of points outside the circle. 


DEFINITION. A set A on a line (plane, space) is said to be bounded 
if it is contained in some segment (circle, sphere). 


A bounded set may have an infinite number of elements, as, for 
example, the set of points of the form 1 — 1 (n = 1,2,3,...)ona 


line. 
We give the following theorem without proof. 


BOLZANO- WEIERSTRASS THEOREM. Suppose that M is a bounded, 
infinite set in a line, plane, or space. Then there is at least one point 
in the line, plane, or space that is a limit point of M. 
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DEFINITION. A set is called closed if it contains all its limit points. 


For example, a circle including its interior is a closed set; the 
interior of a circle without the boundary is not a closed set. 


DEFINITION. A closed set that cannot be divided into two closed 
sets without points in common is called a continuum. 


For example, a line segment is a continuum; a pair of noninter- 
secting segments form a closed set which is not a continuum. 

The word “figure,” as we used it in the preceding chapters, 
usually denoted a continuum. 


DEFINITION. A Set is said to be convex if together with any two of 
its points A and B it contains the entire segment AB. 


A segment connecting two points of a set is sometimes called a 
chord of the set; thus, a set is convex if it contains all of its chords. 


DEFINITION. We shall call a closed convex set a convex figure. 
Every convex figure is a continuum. 


DEFINITION. A point A of a set M is called an interior point if 
some «-neighborhood of A is entirely contained in M. 


It follows from Corollary 1 of Theorem 2, section 1, that the set of 
interior points of a convex figure is convex. 

The concept of n-dimensional Euclidean coordinate space is 
useful in many mathematical problems and constructions. A point 
of such a space is a set of n numbers (x1, X2, . . . , Xn), which are 
the coordinates of the point x. We shall write x(x1, x2, ..., Xn). 


DEFINITION. The distance p(x, y) between points x(X1, X2,...,Xn) 
and y(1, Y2, - . - , Yn) is defined by the formula 


p(x, y) = V(%1 — y1)? + (x2 — y2)? + +++ + (Xn — Yn)”. 


DEFINITION. The segment connecting points x(X1, X2, . . . , Xn) 
and y(y1, Y2, . . - , Yn) is the set of all points of the form 
(x1 + $11, SX2 + Siva, ---, SXn + S1Yn), 
whereQ<s<lands+s,; = 1. 


The concepts of e-neighborhood, closed set, convex set, and so 
forth are defined in the same way for n-dimensional spaces as for 
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l-, 2-, and 3-dimensional spaces. Many theorems proved for con- 
vex solids can immediately be generalized to the n-dimensional case. 
But some problems present great difficulties in the n-dimensional 
case. An example is the construction of the theory of n-dimensional 
parallelohedra. 


38. CONTINUOUS MAPPING AND FUNCTIONS 


DEFINITION. Given sets M and M, with a correspondence between 
them such that to each point, a, of M there corresponds exactly one 
point, b, of Mı. 

Point b is called the image of point a. 

The correspondence is called a mapping or a transformation of 
M into M 1 

A function f is the set of ordered pairs (a, b), we write b = f(a). 


DEFINITION. If each point of set Mı is the image of one and only 
one point of set M, then the correspondence between the points of set 
M and those of set Mı is called a one-to-one mapping of M onto M1. 


DEFINITION. A mapping of a set M into a set Mı is called a 
continuous mapping if every sequence aj, a2, . . . , An, . . . of points 
of M having a limit point a in M is mapped onto a sequence by, bz, ..., 
bn, . . . of points of M, having a limit point b in Mı, where b is the 
image of point a. 


Projection on an axis, translations, and symmetric transforma- 
tions are examples of continuous mappings. 


DEFINITION. A homeomorphism, or topological transformation, 
of one set M onto another set My, is a one-to-one correspondence 
between them which is continuous both ways. (It establishes continu- 
ous mappings of M onto M, and of M, onto M.) 


Translations, reflections, and isometric transformations are ex- 
amples of homeomorphisms. The central projection described in 
section 9 is a homeomorphism between two convex surfaces. 

Topology is that part of geometry which deals with those prop- 
erties of sets that are preserved under homeomorphisms. Euler’s 
theorem belongs to topology because it concerns networks on any 
surface that is topologically equivalent (homeomorphic) to the sur- 
face of a sphere. 
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The concept of convex set can be used in a more general sense. 
Suppose that we are given a set C of continuous functions y defined 
on the interval 0 < x < 1. 


DEFINITION. For two continuous functions in C, yo and yı, the 
system of functions defined by 


Ys(X) = Syo(X) + S1y1 (x), 


where 0 < s < 1,5 + sı = l, is called the segment connecting the 
functions yo and yı of C. 


DEFINITION. A set C of functions is called a convex set of func- 
tions if it contains the segment connecting any two functions in it. 


Two examples of convex sets of functions are the set of all poly- 
nomials, and the set of all functions y satisfying the inequality 
|y(x)| < 1 for all x. 

The extension of the properties of ordinary convex figures to 
such more general sets is important in mathematical analysis. 


39. REGULAR NETWORKS; REGULAR AND 
SEMIREGULAR POLYHEDRA 


DEFINITION. A connected network is called a regular network if 
each of its regions is bounded by the same number of lines and the 
same number of lines meet at each node. 


The following are regular networks: 


(a) The network formed by the vertices, edges, and faces of a 
regular convex polyhedron, that is, a tetrahedron, cube, octahedron, 
icosahedron, or a dodecahedron. 


(b) The network formed by one /-gon dividing a surface into two 
parts. Two lines of the network meet in each node; each of the two 
regions is bounded by / lines (sides). 


(c) A network consisting of two nodes connected by n lines. At 


each node meet n lines; each of the n regions is bounded by two 
lines. 
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We shall prove the following: 


THEOREM |. There are no other regular networks than those listed 
on page 153. 


Proof. Let p denote the number of lines meeting in each node, 
and q the number of lines bounding each region; /, m, and n denote, 
as before, the numbers of lines, nodes, and regions of the network. 
We have 


Se ees 
l = > mp => 74, 


because each of the n regions is bounded by q lines and each line 
belongs to two regions; p lines meet in each of the m nodes and each 
line connects two nodes. Hence 
eee. Gee, () 
P q 


We can write Euler’s equation m + n — / = 2 in the form 


(2 + 2 — 1) =2 
P q 
2 + 2 —l= 
P q 
For q = 2 we obtain case (c); for p = 2 we get case (b). 
Now assume p > 3, q > 3. It is easy to prove that this implies 
p<5.Ifp > 6and q > 3 we have 


or 
2 
T (2) 


2 2 I 2 
CNE AE E E A 
fog e3 


which contradicts equation (2). Analogously it is shown that q < 5. 
Ifp = 40r p = 5, then q = 3. For the proof, suppose p > 4 and 
q = 4. Then 


2 2 1 l P 
eg ope 


which contradicts (2). Analogously, if q = 4 or q = 5, then p = 3. 
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Thus there are five possible cases: 


(i) p = 3, q = 3. From equation (2) we get 


E aa oe ee eee = 
Tegel a 
From (1): 
21 _ 12 21 12 
244 = — = TF = 
pare Sa 
This gives a tetrahedron. 
(ii) p = 4, q = 3. From (2): 
Ps Ped ak = 
Tet, l=", l= 12. 
From (1): 
-4U _24_6: -22 24 
E ieee ea a a a 


This gives an octahedron. 


(iii) q = 4,p = 3. Analogously, we obtain/ = 12,m = 8,n = 6. 
This gives a cube. 


(iv) p = 5, q = 3. From (2): 


2 2, 2_ j= L = 
poeta cae See 
From (1): 
= -60 12; TE a 59 
p 5 q 3 


This gives an icosahedron. 


(v) q = 5,p = 3. Analogously, we obtain / = 30, m = 20, n = 12. 
This gives a dodecahedron. 


No other regular networks exist. This completes case (a) and the 
proof the theorem. 
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In addition to regular convex polygons, there exist regular star- 
shaped polygons. We give the following examples: a regular star- 
shaped pentagon (Fig. 140), a star-shaped hexagon composed of two 
triangles (Fig. 141), two types of regular star-shaped heptagons 
(Fig. 142, 143), star-shaped octagon (Fig. 144) and an octagon com- 
posed of two squares (Fig. 145). 


Fig. 140 Fig. 141 
Fig. 142 Fig. 143 
Fig. 144 Fig. 145 
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Fig. 146 





In addition to regular convex polyhedral angles, there exist 
regular star-shaped polyhedral angles. In Figure 146 we illustrate a 
regular star-shaped pentahedral angle. If we erect a perpendicular 
OB at the center O of a regular star-shaped pentagon A1A42A43A4As, 
then the five equal plane angles A,BA2, A2BA3, A3BA4, AgBAs, 
AsBA, form a regular star-shaped pentahedral angle. 

The five regular convex polyhedra, known as the Platonic solids, 
were known in the ancient world. In the 17th century Kepler 
(1571-1630) discovered the existence of two star-shaped or stellated 
regular polyhedra. In 1810 L. Poinsot (1777-1859) discovered the 
existence of four such polyhedra, which were given the name 
regular generalized polyhedra. They are: 


(1) Small star-shaped or stellated dodecahedron (Fig. 147). It has 
12 faces, appearing as star-shaped pentagons, 30 edges, and 12 
vertices, appearing as the vertices of regular convex pentahedral 


angles. 






Fig. 147 
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(2) Great star-shaped or stellated dodecahedron (Fig. 148). It has 
12 faces, appearing as regular star-shaped pentagons, 30 edges, and 
20 vertices, appearing on regular trihedral angles. 


Fig. 148 






(3) Great dodecahedron (Fig. 149) with 12 faces, appearing as 
regular convex pentagons, 30 edges, and 12 vertices, appearing on 
regular star-shaped pentahedral angles. 


Fig. 149 


be je aaa, 


(4) Great icosahedron (Fig. 150) with 20 faces, appearing as 
equilateral triangles, 30 edges, and 12 vertices, appearing on regular 
star-shaped pentahedral angles. 
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In 1812 Cauchy proved that the only possible regular polyhedra 
are the five Platonic solids, the four regular generalized polyhedra, 
and the octahedron composed of two tetrahedra (Fig. 151). 


[AN 


Fig. 151 


In 1880 the American mathematician Stringham investigated 
regular convex polyhedra in n-dimensional space. We shall let do 
denote the number of their vertices, dı, the number of edges, do, the 
number of plane (two-dimensional) faces, d3, the number of three- 
dimensional faces, and so on. In four-dimensional space there turn 
out to be six regular polyhedra: 

(1) Four-dimensional 5-cell (the analog of a tetrahedron): dp = 5, 
dı = dz = 10, dz = 5 (5 tetrahedra as three-dimensional faces). 

(2) Four-dimensional 8-cell or tessaract: dọ = 16, dı = 32, 
dz = 24, d3 = 8 (8 cubes as three-dimensional faces). 

(3) Four-dimensional /6-cell (the analog of an octahedron): 
do = 8, dy = 24, dz = 32, d3 = 16 (16 three-dimensional tetrahedra). 

(4) Four-dimensional 24-cell: dy = 24, dı = dz = 96, dz = 24 
(24 three-dimensional octahedra). 

(5) Four-dimensional 120-cell: dy = 600, dı = 1,200, dz = 720, 
d3 = 120 (120 three-dimensional dodecahedra). 

(6) Four-dimensional 600-cell: dy = 120, dı = 720, dz = 1,200, 
dz = 600 (600 tetrahedra). 

In n-dimensional space for n > 5, there exist only three types 
of regular convex polyhedra. They are the analogs of the tetrahedron, 
cube, and octahedron. 
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Remark. The numbers do, dı, d2, d3, for any four-dimensional 
convex polyhedron (in particular, for any regular polyhedron) are 
related by the equation 


do — a, + dp — dz = 0. 
Remember that for n = 3 we have 
do — dı + dz =2 


by Euler’s theorem. For n = 2 a convex polyhedron reduces to a 
convex polygon, for which the number do of vertices is equal to the 
number d; of sides (edges), that is, 


do — dı = 0. 


For n = | a convex polyhedron reduces to a straight line segment, 
for which 


do = 2 


(the two vertices at the ends of the segment). 
In general, for an n-dimensional convex polyhedron the num- 
bers dy (k = 0, 1, 2,...,” — 1) are related by the equation 


d — dı + d2 — ++» + (— Dida- = 1 + (— 1)" 


(the Euler-Poincaré formula). The right side of this formula is equal 
to 0 for n even (for example, n = 2, 4) and equal to 2 for n odd (for 
example, n = 1, 3). 

This formula, generalizing the formula of Euler (for the case 
n = 3), is itself a special case of the general Euler-Poincaré formula 
giving the value of such a signed sum (the Euler characteristic) for 
any polyhedron with any number of dimensions. 


DEFINITION. A polyhedron is called a semiregular polyhedron ifall 
its faces are regular polygons (not necessarily equal) and all its poly- 
hedral angles are equal. 


The simplest examples of semiregular polyhedra are the semi- 
regular prisms, having regular n-gons (n = 3, 4,5,...) as bases and 
squares as lateral faces, and the semiregular prismoids, having 
regular n-gons (n = 3, 4, 5,...) as bases and 2n equilateral triangles 
as lateral faces (Fig. 152). Archimedes showed that besides these two 
series, there exist 13 types of semiregular polyhedra (called the 
Archimedean solids). In the third century A.D. Pappus wrote an ex- 
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Gn 7 


Fig. 152 


planation of the work of Archimedes. In Book II of Harmonices 
Mundi Kepler established the complete theory of semiregular 
polyhedra. 

We shall give drawings and the names of these 13 semiregular 
polyhedra. 


(1) Snub cube (Fig. 153) has 32 triangular and 6 square faces. 


(2) Cuboctahedron (Fig. 154) having 8 triangular and 6 square 
faces. 


(3) Small rhombicuboctahedron (Fig. 155) formed by 8 triangles 
and 18 squares. 


(4) Snub dodecahedron (Fig. 156) having 80 triangles and 12 
pentagons as faces. 





(5) Icosidodecahedron (Fig. 157) formed by 20 triangles and 12 
pentagons. 


(6) Truncated tetrahedron (Fig. 158) has 4 triangles and 4 hexa- 
gons as faces. 


(7) Truncated cube (Fig. 159) consisting of 8 triangles and 6 
octagons. 





Fig. 157 Fig. 158 Fig. 159 


(8) Truncated dodecahedron (Fig. 160) with 20 triangles and 12 
decagons as faces. 


(9) Truncated octahedron (Fig. 161) formed by 6 squares and 8 
hexagons. 


(10) Truncated icosahedron (Fig. 162) consisting of 12 pentagons 
and 20 hexagons. 
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(11) Small rhombicosidodecahedron (Fig. 163) formed by 20 tri- 
angles, 30 squares, and 12 pentagons. 


(12) Great rhombicuboctahedron (Fig. 164) consisting of 12 
squares, 8 hexagons, and 6 octagons. 


(13) Great rhombicosidodecahedron (Fig. 165) having 30 squares, 
20 hexagons, and 12 decagons as faces. 





Fig. 163 Fig. 164 Fig. 165 


It is remarkable that in the theory of semiregular polyhedra, 
which is over 2,000 years old, there was a defect, which was recently 
discovered by the Soviet mathematician V. G. Ashkinuz. He dis- 
covered a 14th semiregular polyhedron (Fig. 166), which differs 


Fig. 166 


from the one shown in Figure 155 only in that the upper part, con- 
sisting of 5 squares and 4 equilateral triangles, is rotated through 
an angle of 7/4. In the past these two seimregular polyhedra were 
not distinguished. 

There also exist semiregular star polyhedra. At the present time 
51 such polyhedra are known, but no one has proved that they ex- 
haust all such polyhedra. 
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40. THE ISOPERIMETRIC PROBLEM 


In section 32 we proved that of all plane convex figures with 
given perimeter the circle has the greatest area. This property is ex- 
pressed by the inequality /? > 49S, where / and S are the perimeter 
and area of convex figure Q, with equality holding if and only if Q 
is a circle. Below we shall prove: 


THEOREM 2. The circle has the greatest area among all figures 
(convex or not) with a given perimeter. In particular, the perimeter | 
and area S of a nonconvex figure satisfy the strict inequality 


12 > nS. (1) 


We shall base the proof on the following. 


DEFINITION. By the convex hull of a set Q we mean the smallest 
convex figure Qo containing Q. 


LEMMA. Let Q be an arbitrary figure (continuum) and Qo be its 
convex hull (Fig. 167). Let q denote the boundary of Q. Then the 
boundary qo of convex figure Qo consists of points of q and of straight 
line segments such as AB whose end points A and B belong to q. 


Proof. It is easy to see that 
qo consists of points belonging 


to q and of arcs, AKB, connect- 
ing them, where the end points 
A and B of each such arc belong 
to q but the remaining points do 
not belong to q and hence do 
not belong to Q. We shall show 


that each such arc, AKB, coin- 
cides with the straight line seg- 
ment AB. 


To prove this, suppose that AKB does not coincide with AB. 
Then by Corollary 2 to Theorem 2, section 1, segment AB lies 
entirely (with the exception of its end points) inside Qo. One of the 
two supporting lines for Qo parallel to segment AB, the line LL), 





touches AKB of the boundary of Qo. But since this arc lies entirely 
(with the exception of its end points) outside Q, then line LL, has 
no points in common with Q. 
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It is possible to draw a line MM, parallel to LL, and lying be- 
tween it and AB so that MM, will have no points in common with 
Q. Removing from Qo the part contained between MM, and LL, 
we obtain a convex figure Q; smaller than Qo but also containing 
Q. Thus Qo cannot be the smallest convex figure containing Q, in 
contradiction to our assumption. This contradiction proves that 


ae . . . 
AKB coincides with segment AB. 


Proof of Theorem 2. Let l and S denote the perimeter and area 
of Q, and J) and So denote the perimeter and area of Qo. If Q is not a 
convex figure, then Q is strictly smaller than its convex hull Qo: 


S < So. (2) 


Also, / > lo. To prove this, let CD be a straight line segment (from 
the Lemma) belonging to the boundary qo of the hull Qo where C 
and D are points of q, CD is an arc forming part of the boundary 
of Q with end points C and D, and CD is different from CD. Then 
the length of CD is greater than the length of CD (Fig. 167). In 


passing from Q to Qo, CD of the boundary q is replaced by 
the shorter segment CD of the boundary qo. Hence the length of the 
boundary decreases in passing from Q to Qo, that is, 


l> kb. (3) 


Since Qo is a convex figure, its perimeter lọ and area Sọ satisfy the 
inequality (section 32) 


Io? > 4a So. 
From this and inequalities (2) and (3), we have 
12 > 4S, 


which we were to prove. 


We may remark that the analogous theorem holds for the three- 
dimensional case: 


Among all solids with given surface area the sphere has the greatest 
volume, and, conversely, among all solids with given volume the sphere 
has the smallest surface arza. 
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41. CHORDS OF ARBITRARY CONTINUA; 
LEVI’S THEOREM 


Earlier we noted that a line segment connecting two points of a 
set Q is called a chord of Q and that a convex figure contains all of 
its chords. However, a continuum that is not a convex figure does 
not have this property, and it appears difficult to say anything def- 
inite about the chords of an arbitrary plane continuum. The follow- 
ing theorem becomes all the more interesting. 


LEvi’s THEOREM. If a bounded plane continuum has a chord of 


length a, then it has chords parallel to it with lengths & (n = 1,2,3,...). 


But if ais a number different from all the numbers — (n = 1, 2,3,...), 


then there exists a bounded continuum having a chord of length a, but 
not having a chord parallel to it with length aa. 


Thus the numbers which are the inverses of the natural numbers 
appear in a privileged position. 


Proof. We shall present an outline of Heinz Hopf’s proof of 
Levi’s theorem. (All continua mentioned are assumed to be bounded.) 
Let S be a plane continuum. We shall consider those of its chords 
that are parallel to some line that we choose as the x-axis. Let Są 
denote the continuum obtained by translating S by a vector of 
length a parallel to the x-axis. 

It is easy to show that the continua S and Sa intersect or do not 
intersect according to whether S has or does not have a chord of 
length a parallel to the x-axis. For the proof, suppose first that S 
has a chord AB with length a parallel to the x-axis (Fig. 168). Under 
the translation parallel to the x-axis by a vector of length a, S goes 


Fig. 168 





into Sa, and point A of continuum S goes into point B, which 
therefore belongs also to continuum Sa. Hence B is an intersection 
point of S and Sz. 


166 


Now suppose that S does not have a single chord of length a 
parallel to the x-axis. Each point A of continuum S corresponds to 
some point A; of continuum Sa such that segment 44A; is parallel 
to the x-axis and has length equal to a. If S and Sa had a point A, 
in common, then together with the corresponding point A of con- 
tinuum S it would define a chord AA, of S with length a parallel 
to the x-axis. But we assumed that no such chord exists. Hence in 
this case S does not intersect Sq. 


Lemma. If S has no chords parallel to the x-axis of length a or b, 
then S has no chord parallel to the x-axis of length a + b. 


Proof. By virtue of the above remarks, it is sufficient to prove 
that if S does not intersect either Są or Sp, then S does not 
intersect Sy5. 

Notice that if we translate both S and S, by a vector parallel to 
the x-axis having length b, then they become S, and Sq4,5. Since 
S and Sa do not intersect, Sẹ and S,,, do not intersect (Fig. 169). 





Fig. 169 


Let Ao and A; denote points of S, having the greatest and least 
possible ordinates. Draw two infinite half-lines parallel to the y-axis: 
From point Ao draw the half-line AoMp in the direction of increas- 
ing y; from point A, draw the half-line A, Mj in the direction of de- 
creasing y. Half-lines AgMo and A,M, intersect neither of the 
continua S and Sa+b. We prove this as follows: Since point Ao has 
the greatest ordinate of the points of Sp, it has the greatest ordinate 
of points of S and Sy,» as well. All other points of half-line 4o Mo 
have ordinates greater than those of any points of S and Soy». 
Hence AoMp intersects neither S nor Sa+b. We prove analogously 
that A,M, intersects neither S nor Sa+b- 
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Continuum S, together with half-lines 49Mo and 41M, forms 
an infinite figure T which divides the plane into two parts, I and II, 
where part I contains the points with the smaller abscissas, and 
part II the larger. With this division S lies in part I and Sy4, in 

art II. 

Let Co be a point of S with the smallest possible abscissa (a left- 
most point of S). Its abscissa must be smaller than the abscissas of 
all the points of Sy, because Sẹ is obtained from S by moving it to 
the right (the direction of increasing abscissas). Therefore the half- 
line CoNo parallel to the x-axis drawn from Co in the direction of 
decreasing abscissas does not intersect S». Both S and this half-line 
lie entirely in part I of the plane. 

Analogously, if Cı is a point of Sab with the greatest possible 
abscissa (a rightmost point), then the half-line CıNı drawn from Cy 
parallel to the x-axis in the direction of increasing abscissas does 
not intersect S. Hence, both this half-line and S,,, lie entirely in 
part II of the plane. 

Thus, S and Sa+ lie in different parts of the plane and hence 
have no points in common, and the lemma is proved. 


Proof of Levi’s theorem (continued). If b = a, the lemma gives 
us the following conditions: If a continuum does not have a chord 
of length b parallel to the x-axis, then it does not have such a chord 
of length 2b; also, since it has no chords parallel to the x-axis of 
length b or 2b, then it has no such chord of length 3b, and so forth. 
In general, it has no chord parallel to the x-axis with length nb, for 
any natural number n. 

From this follows the first part of the theorem: If a continuum 


S has no chord of length = (n = 2, 3, 4, . . .) parallel to some line, 


then it can have no chord of length n A = a parallel to the same line. 


Hence, if S has a chord of length a, then it has chords parallel to 


it of lengths = for all natural numbers n(n = 2, 3, 4, .. .). 


Now we shall prove that if a #1 for all n = 1, 2,3,..., then 


it is possible to construct a continuum (even a broken line) having 
a chord of length 1 but not having a chord of length a. 
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Case I. Let a > 1. Consider a line segment of length 1. It has 
a chord of length | but none of length a. 


Case II. There remains the case 


O<a<l CETE TEE) 





There exists a natural number n such that i> a> + 1 : 
that is, na < 1 < (n + 1) a. Hence 


l = na + ff, where 0< B=1-—na<a. 


We shall use the following notation. If r denotes the point on 
the x-axis with abscissa r, then [r, rı] will denote the segment 
r < x < rı of this axis. Let Bp = 0, D = 1 (Fig. 170, where n = 3). 


On segment BoD = [0, 1] mark the points a, 2a, . . . , na. Then we 
choose a number h > 0 so small that it satisfies the inequalities: 
a — 2nh > B >O, (1) 
(n+ 1)h < B. (2) 
From (2) it follows that 
n(ath)<nat+ B=1. (3) 
Hence, all points ath, 2(a + h), .. ., n(a = h) lie in [0, 1]. 


Further, for i = 0, 1, 2,...,n — 1 we have by (1) 
(i + IXa — h) — i(a + h) = a — (2i + )D)h>a-—2nh>0. (4) 


Each point (i + 1)(a — h) lies to the right of point i(a + h), and 
the segments [i(a — h), i(a + h)] (i = 1,2,..., n) (in Fig. 170 
n = 3) do not intersect. 





Bo a 2a 3a D 
O a—hath 2(a—h) (ath) 3(a—h)3(a+h) 1 ~* 
Fig. 170 
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Now we construct isosceles right triangles having the segments 
[i(a — h), i(a + h)] of lengths 2ih as hypotenuses and the points 


B; (i = 1, 2,..., n) (Fig. 171) as vertices, where B; has abscissa 
O<x<a a<x<3a et l<x 





Fig. 171 


ia and ordinate ih. The point B,,1 is obtained from point B; by mov- 
ing the latter to the right by a and upward by A. 

Analogously on the segments [(i — 1)(a +h), i(a — h)] 
(i = 1,2,...,m) and [n(a + h), 1] we construct isosceles right tri- 
angles with vertices C1, Co,..., Cn, Cn+1, where fori = 1,2,..., 
n C; has abscissa 

(i — l(a + h) + ila — h) ee ath Pa 
2 2 

and the negative ordinate equal in absolute value to half the length 
of the corresponding segment, that is, 


ila — h) — (i — a +h)  a-h A 
ag + (i — 1)h. 


This expression is negative by (3) and (4). Thus each point Ci41 
(i= 1,2,...,n — 1) is obtained from the point C; by moving to 
the right by a and upward by A. 

Finally, C,41 has the negative ordinate equal to half the length 
of segment [n(a + h), 1], that is, equal to 


_ l-n(at+h) 
2 > 
and abscissa 
l+n(a +h) _ na+B+na+nh _ nh + B 
2 = 2 i ae a 


Let S denote the broken line BoC, B,CoBz... BnCn41D and S, 
denote the broken line Bo’C,'B,'C2’Be’ ... Bn’Cn41'D’ obtained 
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from S by translation to the right parallel to the x-axis by a. We shall 
show that S and S, do not intersect, which proves that S, while it 
has a chord BoD of length 1, does not have a chord of length a. After 
being moved to the right by a, the vertices Cy, C2, . . . , Cn-1, Bo, 
By, Bo, ee Bn-1 become Cy’, C2’, bby Cai, Bo’, By, Bo, oa Bnri’ 
with the same ordinates as before and abscissas increased by a. 
Each of these new vertices has the same abscissa, and the ordinate 
decreased by h, as the corresponding vertex Co, C3,..., Cn, Bi, 
B2, . . . , Bn of broken line S. Hence, the part B1C2B2C3 . . . Bn of 
broken line S in the region a < x < na, when moved downward 
by h, coincides with the part Bo'C1'B1'C?' . . . Bn-1' of broken line 
S, in the same region. Hence, the parts of S and S, lying in this 
region have no point of intersection. 

In the region x < a, there are no points of S,. In the region 
x > l, there are no points of S. There remains the region na < x < 1 
to be examined. The part of S in this region consists of the broken 
line BnCn41D. The part of S, in this region is the broken line 
Bn_1'C,’E (Fig. 171), the sides of which are parallel to the corre- 
sponding sides of broken line B,C,,1D. The point B,_1’ has the 
same abscissa as By, but a smaller ordinate. The point C, has ab- 
scissa —4(a + h) + na, and the point C,41 has abscissa 


l+n(ath)  na+B+na+nh _ nh + B 
2 T= T 


The abscissa of point C,’ is obtained from the abscissa of point 
Cn by adding a, so that the abscissa of C,’ is 


na + 


(n+ Ia — SFA, 


If we subtract the abscissa of C,,1 from the abscissa of C,„’, we 
obtain 


(n+ l)a — 





a+h aa nmh+B _a—h-—(nh+ P) 
2 2 = 2 ` 
But by the inequality 
a—h>B+nh, 
obtained from (1), this difference between the abscissas is positive. 
Hence, point C,’ has a greater abscissa than C,,1, and therefore the 


broken lines B,C,1D and B’,_1C,’E do not intersect. Hence, S and 
Sa do not intersect, and the theorem is proved. 
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Levi’s theorem belongs to that part of geometry which deals with 
the general metric properties of arbitrary geometric objects. To this 
subject also belongs the following theorem of the Soviet mathe- 
matician L. G. Shnirelman (1905-1938). 


For any closed curve q it is possible to construct a square with its 
vertices on q. 


The contents of the next section pertain to this same branch of 
geometry. 


42. FIGURES IN A LATTICE OF INTEGERS; 
BLICHFELDT’S THEOREM 


Consider a lattice of integers in the plane and some two- 
dimensional figure Q. The number of nodes of the lattice covered 
by the figure depends on its position. For, if the center of a convex 
figure with area greater than 4 coincides with one of the nodes, then 
by the theorem of Minkowski in section 15 the figure also covers 
other nodes. But there exist central-symmetric convex plane figures 
with area arbitrarily large or even infinite which do not cover 
a single node of the lattice (for example, the strip between the par- 
allel lines LL,, MM, in Figure 172). 


Fig. 172 





In connection with this we give an interesting theorem of the 
American mathematician Blichfeldt. 


BLICHFELDT’S THEOREM. If the area of a two-dimensional figure Q 
is greater than the whole number n, then Q can be translated by a vec- 
tor of length less than 1 so that it will cover at least n + | nodes of 
the lattice. 


From this it follows that if the area of a two-dimensional figure 
Q is equal to n (hence greater than n — 1), then Q can be translated 
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so that it will cover at least n nodes of the lattice (since 
n=(n— 1) +4 1). 


Proof. A regular integral lattice divides the plane into identical 
squares and divides the figure Q into parts 41, Ae, . . . , Ax lying in 
individual squares Ri, Ro, ..., Rx (in Figure 173 n = 2, k = 4). 


Fig. 173 





Choose one of these squares, for example Rj, and translate each of 


the squares Ro, R3, . . ., Rx onto Ry. These translations are given 
by integral vectors. The parts 41, Ao, . . . , Ax of figure Q are 
carried onto parts By, B2, . . . , Bx of square Ry congruent to them. 


We shall say that a point a is covered I times by the parts Bi, Bo,..., 
Bx if l of these parts cover point a (obviously, / < k). 


Lemma. There exists at least one point in square R, which is 
covered at least n + | times by the parts By, Bo,..., Br. 


Proof. Here of course we are assuming that the area of figure 
Q is greater than n. If each point of square R, is covered not more 
than n times by these parts, then the combined area of these parts 
cannot be greater than n times the area of Rx, i.e., does not exceed 
n. This implies that the combined area of all the parts Aj, A2, . . ., Ax 
of figure Q, which are congruent to By, Bo,..., Bx, is not greater 
than n. But the area of Q was assumed to be greater than n. This 
contradiction proves the lemma. 


173 


Proof of the theorem (continued). From the lemma it follows that 
there exists inside R, a point a that is covered by at least n + 1 of 
the parts B;. Each of these parts is obtained by translating the cor- 
responding part A; by an integral vector. Under this translation 


some interior point a; of A; is carried into point a. The vector ad, 
is an integral vector. Consequently, there exist n + | interior points 


a; of Q such that the vectors ad, are all integral. 
Let b be a vertex of the square R, which is closest to the point 


a (bis a node of the lattice). The length of the vector ab is less than 1. 

If the entire plane is translated by the vector ab, then each of the 
= 

n + l points a; is carried into a point b; where bb; = aa,. Then the 


bb, are all integral vectors, and since b is a node of the lattice, all 
the points b; are nodes. Thus after being translated by a vector of 
length less than 1, the figure Q covers n + 1 nodes of the lattice, and 
the theorem is proved. 


THEOREM 3. If the area of figure Q is not greater than 1, then it 
is possible to translate Q so that it will cover no nodes of the integral 
lattice. 


Proof. Let R denote a square whose sides are parallel to the axes 
and have length equal to some integer n. Square R can cover no more 
than n2 nodes of the lattice. In fact, on a line parallel to the x-axis 
there can lie only n nodes of the lattice which are interior points of 
R. On the other hand, not more than n such lines can pass through 
interior points of R. 

Let us consider first the case in which the area of Q is less than 1. 
Let R be a square containing Q and let Q, denote that part of R that 
is complementary to Q. Then the area of Q; is greater than n2 — | 
(the area of R is n?). By Blichfeldt’s theorem it is possible to trans- 
late the plane by a vector of length less than 1 such that figure Qı 
goes into a figure Q; covering (n2 — 1) + 1 = n2 nodes of the 
lattice. This translation takes R and Q into R and Q. Since R can 
cover no more than n2 nodes and part Q; of it covers all n2 of them, 
then the complementary part Q to Qı of R covers no nodes. 

The case in which the area of Q is equal to 1 is obtained by pass- 
ing to limits, and the proof is completed. 
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43. TOPOLOGICAL THEOREMS OF LEBESGUE 
AND BOL’-BROUWER 


Now we shall prove two topological theorems concerning con- 
vex figures and their homeomorphisms. One of theses the theorem 
proved in 1921 by the French mathematician Lebesgue (1875-1941) 
concerning properties of coverings of convex figures by closed sets. 
The other theorem is about fixed points under the transformations 
of a convex set into itself. It was first found in 1905 by the Latvian 
mathematician P. G. Bol’ (1865-1921) as an auxiliary proposition 
to his analytical investigations. In 1911 it was rediscovered and 
formulated by the Dutch mathematician Brouwer. In 1924 the 
German mathematician Sperner gave a new proof of the theorem 
of Lebesgue based on two lemmas which are interesting in their own 
right. The Polish mathematicians Knaster, S. Mazurkiewicz, and 
Janiszewski have also reduced the proof of the Bol’-Brouwer theo- 
rem to the lemmas of Sperner. 

We shall give proofs of the theorems of Lebesgue and Boľ- 
Brouwer based on the lemmas of Sperner for the two-dimensional 
case and indicate how to generalize the proof to the n-dimensional 
case. 

Let us adopt the following definitions: 


DEFINITION. The union M of the sets Mı, Mo, . . . , Mn is the set 
of all points which lie in at least one of the M;. We write 


M=M,UMe2U.--U Mn 


We say that a set B is covered by the sets Mı, Mo,..., Mn if B is 
contained in their union. 


Let us consider a transformation F of a set B into itself. To each 
point b of B there corresponds its image point bı = F(b) of the same 
set. Point b is said to be fixed under the transformation F if it 
coincides with its image, 


b = F(b). 
DEFINITION. A partition of a plane figure Q into triangles (recti- 
linear or curvilinear) is said to be a simplicial partition if two tri- 


angles of the partition can have in common only one vertex or one 
entire side. 
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The vertices and sides of the triangles in the partition will be 
called the vertices and sides of the partition. We shall denote ver- 
tices and sides of a partition by integers; the equation P = (k) 
means that vertex P of the partition is denoted by the integer k. 

If Pi P2 is a side and P;P2P3 is a triangle of the partition and 
Pı = (k), P2 = (1), P3 = (m), then we shall write: 


P,P, = (k, 1), P:P2P3 = (k, l, m). 


FIRST LEMMA OF SPERNER. Suppose that triangle S = A142443 is 
partitioned simplicially into triangles Aj, A2,..., Ax and each ver- 
tex of the partition is denoted by one of the numbers 1, 2, 3, such that 

(I) Ai = (1), 42 = (2), 43 = (3); 
(II) if a vertex P of the partition lies on a side A,A; of triangle 
S (i,j = l, 2, 3), then P = (i) or P = (G). 
Then among the triangles of the partition there is some triangle 


A; = (l, 2, 3). a 


AS 


LOAD 


A2 





Fig. 174 


Proof. The proof is by induction on the number, k, of triangles 
in the partition. If k = 1, then the only triangle in the partition is 
S = A243 = (l, 2, 3). So the lemma is true for k = 1. 

Now we assume the proposition is true for all k < m, and we 
shall show that it is true for k = m. Then it will be proved for arbi- 
trary k. Suppose triangle S = 414243 is partitioned simplicially 
into triangles Ay, A2, . .., Am. On the side 4142 of triangle S lies 
a finite sequence of vertices (1) and (2) of the partition starting with 
A, = (1) and A2 = (2). Among these there is an adjacent pair of 
vertices E; and Ez such that E, = (1) and Ez = (2) (Fig. 174). 
££ is a side of the partition belonging to some triangle A; = E1E2E3 
of the partition. If E3 = (3), then A; = (1, 2, 3) and we have found 
the desired triangle. 
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Let us consider the case E3 = (2). (The case E3 = (1) is com- 
pletely analogous.) E3 lies either on side 4243 or inside S. 

First, let us suppose that E3 = (2) lies on 4243 (Fig. 174). E3 
coincides neither with A3 = (3) nor with A2. Let us remove from S 
the triangle E142E3 (shaded in Figure 174). We denote the remain- 
ing part of S by Q and consider it as a curvilinear triangle with ver- 
tices Ay’ = Ay = (1), Ao’ = Ez = (2), Az’ = Az = (3) and sides 
Ay’A3’ = A143, Az A3 = E3A3 (part of A2A3), and AvA, the 
broken line A,£,F3. The triangles A; of the partition that lie inside 
Q form a simplicial partition of Q, and the number k of them is 
smaller than m. Retaining the original denotations 1, 2, and 3 for 
the vertices of the partition, we see that conditions (I) and (II) of 
the lemma are satisfied by the new triangle Q. A,’ = (i) (i = 1, 2, 3); 
that is, condition (I) is satisfied, and the vertices found on side 
A;'Aj’ belong to side A;A; of triangle S, with the exception of vertex 
Ao’ = E; = (2) on side A,'AQ’, and condition (II) is also satisfied. 

A3 


J 
. 
KEE 


LE, 2E2 
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Next, let us suppose that E3 = (2) lies inside S (Fig. 175). We 
let Q denote the figure obtained from S by removing the triangle 
A; = E,E2E3 from S. We shall consider Q as a triangle having for 
its vertices A,’ (i = 1, 2, 3) the previous vertices A; = (i), and for 
sides A»’A3’ and A,'A3’ the previous sides A2A3 and A143, and for 
side A;’A2’ the broken line 41E1E3E242. The triangles A; of the 
partition that lie inside Q form a simplicial partition of Q, and their 
number is m — 1 < m. Retaining the original denotations for the 
vertices of the partition, we see that Q satisfies conditions (I) and 
(II) of the lemma: A,’ = A; = (i), and all vertices found on A4;’Aj 
lie on 4;4; (i,j = 1, 2, 3) with the exception of vertex E3 = (2) lying 
on AyAq’. 
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Thus in both cases the number of triangles A; in the partition 
of triangle Q is less than m and the conditions of the lemma are 
satisfied. Then by the induction hypothesis we can find among the 
triangles A; covering Q some triangle A, = (1, 2, 3). 

Therefore such a triangle must exist in all cases and the lemma 
is proved. 


SECOND LEMMA OF SPERNER. Suppose that triangle Q = A,A2A3 
is covered by three closed sets Ri, R2, R3 (Fig. 176) such that 


(I) Ax belongs to Ry, A2 to R2, and A3 to R3; 

(II) each side A;A; (i, j = 1, 2, 3) is covered by the set R; U R; 
Then there exists some point in the triangle which belongs to all three 
sets Ry, R2, and R3; that is, their intersection is not empty. 


a43 
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Proof. Select a sequence €1, €2,..., €n,... Of positive numbers 
approaching zero as a limit, and for each e, find a simplicial parti- 
tion of Q into triangles A,™ of diameter less than e,. For each n 
we shall denote the vertices of the nth partition by the numbers 1, 
2, 3 such that if P = (i), then P belongs to the corresponding set 
R; (i = 1, 2, 3). (If P belongs to two or three such sets, then P may 
be denoted by any one of the two or three indices of the sets con- 
taining it.) In doing this, we shall be sure to denote A; (i = 1 ,2, 3) 
by the index i. (In any case, A; belongs to R;.) A vertex lying on 
side A;A; will be denoted by one of the two indices i or j. (This vertex 
must belong to at least one of the two sets R; and Rj.) This denota- 
tion satisfies conditions (I) and (II) of the first lemma of Sperner. 
Hence there exist triangles A,™ = (1, 2, 3) with vertices a, = (1), 
bn = (2), Cn = (3). These three points are separated from each 
other by distances smaller than e,, and a, belongs to Ri, bn to Ro, 
and c, to R3. 
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We have three sequences of points: {an} of Ri, {bn} of Re, and 
{cn} of R; (n = 1, 2, 3, . . .). Since all the points {apn} lie in triangle 
Q, then this sequence has a limit point d in Q. As n increases, the 
points b, and c, become unboundedly close to an, so that the limit 
point d of the sequence {a,} is also a limit point of the sequences 
{bn} and {cn}. The sets Ri, R2, and R; are closed, and point d is a 
limit point of the sequences {an}, {bn}, and {cn} of points of Ri, 
Re, and R3 respectively. Therefore point d belongs to all three of 
these sets, and the lemma is proved. 


LEBESGUE’S THEOREM. Given an equilateral triangle S = A,A2A3 
and an arbitrary positive number « smaller than half the altitude of the 
triangle S, if triangle S is covered by a system of closed sets Q1, Q2, 
. + +3 Qn each having a diameter smaller than «, then in S there exists a 
point d belonging to at least three of these sets (Fig. 177). 





Fig. 177 


Proof. We shall divide the sets Q1, Qo,..., Qn into three groups. 
The set Q; containing point A, belongs to group I, the set contain- 
ing Az belongs to group II, and the set containing A3 belongs to 
group III (no set Q; contains two of the points A;). Of the remain- 
ing sets, those containing points of side 4142 belong to group I or 
II, those containing points of side A2A3 belong to group II or III, 
and those containing points of side 4143 belong to group I or III. 
Since the diameter of each set Q; is smaller than half the altitude 
of S, Q; cannot have points in common with all three sides of S. If 
Q; has common points with the two sides 4142 and 4143, then Q; 
belongs to group I; if with 4243 and 4142, then to group II; if with 
Aı43 and 4243, then to group III. The remaining sets may belong 
to any of the three groups. 
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Let Ri, R2, Rg denote the unions of the sets in groups I, II, and 
III respectively. The set R; contains vertex A; (i = 1, 2, 3) and con- 
tains no points of the opposite side; the side 4,4; is covered by the 
union of the sets R; and R; (i,j = 1, 2,3); finally, the entire triangle 
is the union of the sets Ri, Re, R3. By the Second Lemma of Sperner 
there exists a common point d of these sets. Since d belongs to Rj, 
it belongs to some set Q; of group I. Analogously, because d belongs 
to Rz and R3, it belongs to some sets Q; of groups II and III. There- 
fore d belongs to three of the sets Q;, and the theorem is proved. 


THE BOL’-BROUWER THEOREM. If F is a continuous transformation 
of an equilateral triangle S = A,A2A3 into itself, then there exists a 
point b of S that is carried into itself by F (such a point is called a 
fixed point of the transformation): b = F(b). 


A3 
P2 
pz? 
Fig. 178 P 


Proof. Let c be an arbitrary point of S. Let pı, pe, p3 be its dis- 
tances from the sides 4243, A143, A142 of the triangle. We have 


pi’ 


pı + P2 + P3 = P, (1) 


where p is a constant. For if the length of a side of S is a, then the 
area of S is ta? \/3. Let us divide S (Fig. 178) into three triangles 
AgA3¢, A1A3c, and A;Aec. Their areas are 4ap,, 4ap2, and 4ap3 from 
which it follows that 
24/3 
5 (or + pe + ps) = #3 


Therefore 


av/3 
pit e+e = 28 =» 
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The line 
pı = constant 


is a line pip2 parallel to side 4243, lying on the same side of it as 
Ay, and separated from A243 by the distance pı. Analogously the 
line 
p2 = constant 

is a line p1‘po’ parallel to 4143, lying on the same side of it as Ao, 
and separated from 4143 by the distance p2 (Fig. 178). Therefore, 
if the values pı = hı and p2 = hz are known for point c (and, hence, 
so is p3 = p — pı — p2), then they uniquely determine the point c, 
for c lies at the intersection of the lines pı = hı and p2 = he. 

If point c is moved, then the values of p1, p2, and p3 are changed, 
but their sum remains constant by virtue of (1). Hence, pı, p2, and 
p3 cannot all three simultaneously increase; at least one of them 
must not increase. If point c lies on side 4142, then p3 = 0 and 
pı + p2 = p. In general, if c lies on side A;A;, then pi + P; = p 
(i, j= 1, 2, 3). If c is moved, the sum p; + p; cannot increase. 
Hence at least one of p; and p; does not increase. For c = Aj, 
p2 = p3 = 0, pı = p, and pı cannot increase if c is moved. In 
general, p; cannot increase as c = A; is moved away from 4; 
(i = 1, 2, 3). 

We shall let R; (i = 1, 2, 3) denote the set of all points of tri- 
angle S for which the value of p; does not increase under the con- 
tinuous transformation F. Each point of the triangle belongs to one 
of these sets. Each vertex A; belongs to the set R;. Each point of 
side A;A; belongs to one of the sets R; and Rj. 

The sets Ry, Re, Rz are closed. This is true because our trans- 
formation Fis continuous. For example, let point b be a limit point of 
set Rj, that is, of points for which the value of pı does not increase 
under the transformation (points not moving away from 4243). 
Then the value of p; for point b also does not increase (b does not 
move away from A2A3). Hence, b belongs to R1, and R; contains all 
of its limit points; that is, R; is closed. 

By the Second Lemma of Sperner the sets Ri, Re, and R3 have 
some point b in common. For this point the values of p1, p2, and p3 do 
not increase under the transformation F. If one of these values 
were to decrease, then their sum pı + p2 + p3 would also decrease. 
But this sum is constant. Thus the values of pı, p2, and p3 for point 
b do not change under our transformation. Hence, point b does not 
move under this transformation, and the theorem is proved. 
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The theorems of Lebesgue and of Bol’-Brouwer remain valid if 
we replace triangle S by any plane convex figure R. This is proved 
by forming a topological transformation of S onto R. Sufficiently 
small closed sets covering S are carried into sufficiently small closed 
sets covering R, and a common point of three of these closed sets 
on S is carried into a common point of the corresponding three 
closed sets on R. We obtain the following formulation of Lebesgue’s 
theorem: 


If a convex plane figure (for example, a square) is covered by a 
system of sufficiently small (having small diameters) closed sets Qı, 
Q2, ..., Qr, then there exists at least one point that is common to three 
of these sets. 


We may supplement Lebesgue’s theorem by noting that a plane 
convex figure R (for example, a triangle) may be covered by a sys- 
tem of arbitrarily small closed sets Q1, Qo,..., Qn such that no 
point of R belongs to more than three of these sets. The proof is 
contained in Figure 179. 


Fig. 179 


The Bol’-Brouwer theorem in more general formulation reads: 


A continuous transformation of any convex figure R into itself has 
at least one fixed point. 


44. GENERALIZATION TO n DIMENSIONS 


The role which the triangle plays in the plane and which the 
tetrahedron plays in three-dimensional space is played in 
n-dimensional space by the n-dimensional simplex: 


DEFINITION. Let Ao, A1, A2,..., An be points in an n-dimensional 
space not lying in an (n — 1)-dimensional subspace. The smallest con- 
vex solid containing these points (the convex hull of the points Ao, Ai, 
Ag, ..., An) is called the n-dimensional simplex determined by them. 
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The n-dimensional simplex is the simplest of the n-dimensional 
polyhedra. For k = 0, 1,2, ..,m — 1 the n-dimensional simplex 
has k-dimensional faces, which are the k-dimensional simplexes de- 
termined by all possible groups of k + 1 vertices among then + 1 
vertices Ao, Ay, A2, ..., An. The number of these is (2+4). Thus, 


an n-dimensional Simplex has n + 1 = ("{1) vertices (k = 0), 
(n+1)n _ (n+1 = (n+ 1)n(n—1) _ (n+ 1 

1-2 =( 2 ) edges = 1), 1-2-3 =( 3 ) 
plane faces (k = 2),...,n + 1 = (”}1) (n— l)-dimensional faces. 
For n = 1, 2, and 3 the simplexes are the line segment, the triangle, 
and the tetrahedron. 

A partition of an n-dimensional polyhedron into n-dimensional 
simplexes is said to be simplicial if the common part of any two sim- 
plexes in the partition is one entire k-dimensional face (for some 
k =0,1,2,...,m — 1), that is, one vertex, or one entire edge, ..., or 
one entire (n — 1)-dimensional face. 


FIRST LEMMA OF SPERNER. Let an n-dimensional simplex with 
vertices Ay, Ao, . . . , An41 be partitioned simplicially into simplexes 
A1, Aa,..., A, and the vertices of the partition denoted by the numbers 
1,2,...,2 + 1 such that the following conditions are satisfied: 

(I) each vertex A; is denoted by the integer i: A; = (i) (i = 1, 2, 

n+ 1); 
(II) a vertex of the partition lying in a k-dimensional face deter- 
mined by the vertices Aj), Ai,, Ais, . . . , Ai, is denoted by one 
of the numbers ig, i1, i2, . . . , ix. 
Then there exists a simplex A; in the partition whose vertices are de- 
noted by all the numbers |, 2,...,n+ 1. 


From this lemma we can prove the following in the same way 
as in the two-dimensional case. 


SECOND LEMMA OF SPERNER. Suppose that an n-dimensional sim- 
plex with vertices Ay, Az, ..., Ani is covered by closed sets Ri, Ro, 
-> Rng So that the following conditions are satisfied: 
(D the vertex A; (i = 1,2,..., + 1) belongs to the set Ri; 
(ID) the k-dimensional face (k = 1, 2,..., 2 — 1) with vertices 
Aios Ains - - - , Ai, belongs to the union Ri, U Ri, U --- U Rip 
Then there exists a point of the simplex belonging to all n + | sets Rx, 
Ro, ..., Rn (Le., the intersection of these sets is nonempty). 
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The theorems of Lebesgue and Bol’-Brouwer have also been 
proved for the n-dimensional case. 


LEBESGUE’S THEOREM. If an n-dimensional cube is covered by a 
finite system of sufficiently small closed sets, then at least one point of 
the cube is contained in n + | of these sets. 

Also, an n-dimensional cube may be covered by a finite system of ar- 
bitrarily small closed sets so that no point belongs to more thann + | 
of the sets. 


THE BOL’-BROUWER THEOREM. Any continuous transformation of 
a convex n-dimensional solid into itself has a fixed point. 


These theorems for the n-dimensional case are proved from the 
lemmas of Sperner in the same way as for the two-dimensional case. 


EXAMPLE. Let R be the square in the plane consisting of all points 
(x, y) satisfying the inequalities |x| < 1, |y| < 1. To each point 
b(x, y) of R there corresponds the point bı(xı, yi), bı = F(b), 
where 


Bee lar 
x= zn +y) +g 
yı = 4 Që + cos y). 


Clearly, |xı] < 1, |yil < l; that is, the point bı(xı, yı) = F(b) 
belongs to R. Thus F is a continuous transformation of the square 
R into itself. By virtue of the Bol’-Brouwer theorem there exists a 
fixed point b(x, y) of this transformation: 


b(x, y) = bi (xı, y1); 


that is, x = x1, y = yı. The coordinates x, y of point b satisfy the 
equations 


x=tsin(x + y) 4+ tor, 

2 4 

i (1) 
y= z + cos y). 


This system of equations has a solution x, y for which the point 
b(x, y) belongs to R, that is, |x| < 1, |y| < 1.-It would be difficult to 
show that system (1) has such a solution by using ordinary 
methods. 

This example illustrates the use of the Bol’-Brouwer theorem in 
establishing the existence of solutions of systems of equations. 
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45. CONVEX FIGURES IN NORMED SPACES 


Let us consider the vectors drawn from some point O in a plane 
or space. The letters a, b, . . . will be used both to denote points in 
the plane (or space) and the vectors 


— > 

Oa, Ob,... terminating in these points. 
Vectors are added according to the 
parallelogram rule. Hence the length 
of a vector a + b cannot exceed the 
sum of the lengths of the vectors a O 
and b (Fig. 180). 

Let us consider a plane convex 
figure Q with the origin O as an inte- 
rior point and boundary q. Let b and c be arbitrary points of the 
plane (0b and Oc are arbitrary vectors). We shall let bı and cı de- 


note the points of intersection of the half-lines Ob and Oc with q 
(Fig. 181). 





Fig. 180 


Fig. 181 





DEFINITION. The ratio of the segments Ob and Ob; is called the 
norm of the vector b and is denoted by the symbol |įb||. 


For points b lying outside Q, ||b|| > 1. For points c lying inside 
Q, ||c|| < 1, and if c ~ O, then ||c|| > 0. For points d lying on the 
boundary q, ||d|| = 1. For the origin O we write ||O|| = 0. 

Norms satisfy the following conditions: 


(i) The norm of any point (vector) a different from O is positive: 
|a|| > 0, and only ||O]| = 0. 
(ii) If s is a positive number, then 
Isal] = sll]. 
(iii) We shall show that norms satisfy the triangle inequality: 
lla + bl] < ljal] + [1d]. 
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First we shall prove: 


If ao and a, are two points lying on the boundary q, and to, tı are 
arbitrary positive numbers, then 


[1040 + fail] < to + hh. (1) 


Proof. Notice that 


to ti 
todo + 41 = (to + th) (2a + a) 
tooth loth 








= (fo + 41) (Sodo + 5141), (2) 
where 
So = to >0 $j = h >0, sots=1 
oth Í ott = ” i 


The point (soap + s141) lies on the segment aoai, and so together 
with ao and a; it belongs to convex figure Q. Therefore 
llsođo + S141] < 1, 
and by means of equation (2) we prove (1): 
Ilf0¢0 + tiall = (to + t1) ||Soa0 + 5141|| < (fo + t1). 


Proof of (iii). Now let a and b be arbitrary points (vectors) dif- 
ferent from O, and let ao and bo be the intersections of half-lines 
Oa and Ob with the boundary q of figure Q. By virtue of the def- 
inition of the norm, if 


ilal] = to, ibl = 4, 
then 
a = tođo, b = tibo. 
From (1) and the above, we obtain 
jja + b|| = |lfođo + tabol| < (to + 4) = llall + Ilbll, 
and (iii) is proved. 


If one of the vectors a and b, for example a, is the zero vector 
a = O, thena + b = b, ||b|| = |la + b||, ||a|| = 0. Hence, inequality 
(iii) is also valid in this case. 

Whereas we have just defined the norm in terms of some convex 
figure Q, we shall now do just the opposite. Given a norm satisfy- 
ing certain conditions, we shall construct Q. 
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Suppose that to each vector a, there corresponds a number ||al| satis- 
fying the properties of a norm: 


(i) llall > 0 and if a # O, then |\a\| > 0; 
Gi) for s > 0, |\sal| = slļal|; 
(iti) lla + Bll < llall + Ibl. 


Then the set Q of all vectors a satisfying the condition ||a|| < 1 is a 
convex figure. 


Proof. Let a and b belong to Q, that is, ||a|| < 1, ||b|| < 1. We 
shall show that Q contains the entire line segment connecting a and 
b, that is, all points of the form 


sa + sıb (s>0,s; >0; 54+ 5; = 1). 
By condition (iii) 


lsa + s1b|| < ||sal] + ||s1bll. 


Further, by condition (ii) 
isal] = slal <s, |Isb|] = sillbll < s1. 
Hence, 
sa + Syd] < s + sı = l; 
that is, (sa + sıb) also belongs to Q, and Q is convex. 


Q is called the unit sphere. Hence the convexity of the unit sphere 
is equivalent to the triangle inequality. 

We have the same situation in three-dimensional space, and we 
may also study norms for points (vectors) in an n-dimensional space. 


DEFINITION. A space with a norm satisfying conditions (i)-(iii) is 
called a normed space. 


Now we shall give a few examples of two-dimensional normed 
spaces. 


EXAMPLE |. For a(x, y), let 


lall = Vx? + y?; 
that is, the norm of a vector coincides with its ordinary length. The 
unit sphere Q is an ordinary circle with radius 1. 


187 


EXAMPLE 2. For a = (x, y), let |la|| = |x| + |y|. Then the unit 
sphere Q is the set of points (x, y) for which |x| + |y| < 1. On the 
boundary of this unit sphere |x| + |y| = 1 (Fig. 182). 





Fig. 182 


The boundary of Q in the first quadrant (where x and y are posi- 
tive) is a part of the line x + y = 1. In the second quadrant, where 
x < 0, y > 0, it is a part of the line y — x = 1. In the third, where 
x and y are negative, part of the line —y — x = lorx + y = —l. 
Finally, in the fourth quadrant, where x is positive and y negative, 
part of the line x — y = 1. Thus Q is a square with vertices at the 
points (1, 0), (0, 1), (— 1, 0), (0, — 1). 


G. Minkowski has studied normed n-dimensional spaces in con- 
nection with the theory of convex solids. 

So-called Banach spaces, named after the Polish mathematician 
S. Banach (1892-1945), play a large role in contemporary mathe- 
matics. Elements of such spaces may be added to each other and 
multiplied by constant numbers as are vectors, and we can intro- 
duce the concept of a norm for them satisfying conditions (i)-(iii). 
We shall give a few examples of Banach spaces. 


EXAMPLE 3. Consider the set C of all continuous functions y defined 
on the segment 0 < x < 1. Addition of such functions and multi- 
plication of them by real numbers is defined in the usual way. The 
norm || y|| of the function y is defined as the maximum absolute value 
|y(x)| of y on the segment 0 < x < 1. For example, ify = x2, then 
lyi = 1; ify = 2 — x, then || y|| = 2. 
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The role of the zero element is played by the function yo = 0, 
which equals zero everywhere, and it is easy to show that the norm 
||_v|| satisfies conditions (i)-(iii) and that C is a Banach space. 


EXAMPLE 4. Consider the set of all continuous functions y on the 
segment 0 < x < |. Let us take as the norm of the function y the 


value 
1 
ll = / | ya. 


It is obvious that conditions (i) and (ii) are satisfied. We shall prove 
that this norm also satisfies (iii): 


/ otada /f dat / [2d ©) 


or the equivalent inequality 


2 
jorma] / ['y2dx+ EN (4) 
We have 


J + 2)% dx = f' 02 + yz + 2) dx 


= fp det 2 fi yzde + f’ 22 dx, (5) 


| / | ax + J feel 


= fi yde+2 /fiyrde f 2a+ | zda. © 


Let us compare the right-hand parts of equations (5) and (6). 
Recall the Schwarz inequality 


"ede < 4 2dx [° 22 dx. 
Sv Jra f, 


From it and equations (5) and (6) follows inequality (4) and, hence, 
(3). Thus the triangle inequality is valid for the norm we have 
introduced. 
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The norm in Example 4 resembles the norm for ordinary 
Euclidean space. The class of functions (not only continuous, but 
also a broad class of discontinuous functions) with this norm forms 
a function space called a Hilbert space. It plays a fundamental role 
in mathematical analysis. 

With the introduction of function spaces (spaces whose elements 
are functions) into mathematics there arose a new branch of analysis, 
functional analysis, broadly applying common geometric considera- 
tions in function spaces. 
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